Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
11 changes: 11 additions & 0 deletions .project
Original file line number Diff line number Diff line change
Expand Up @@ -14,4 +14,15 @@
<natures>
<nature>org.eclipse.jdt.core.javanature</nature>
</natures>
<filteredResources>
<filter>
<id>1730486626683</id>
<name></name>
<type>30</type>
<matcher>
<id>org.eclipse.core.resources.regexFilterMatcher</id>
<arguments>node_modules|\.git|__CREATED_BY_JAVA_LANGUAGE_SERVER__</arguments>
</matcher>
</filter>
</filteredResources>
</projectDescription>
22 changes: 18 additions & 4 deletions src/com/jwetherell/algorithms/mathematics/Division.java
Original file line number Diff line number Diff line change
Expand Up @@ -3,14 +3,19 @@
public class Division {

public static final long division(int a, int b) {
if (b == 0) {
throw new IllegalArgumentException("Divisor cannot be zero.");
}
long result = ((long) a) / ((long) b);
return result;
}

public static final long divisionUsingLoop(int a, int b) {
int absA = Math.abs(a);
int absB = Math.abs(b);

if (absB == 0) {
throw new IllegalArgumentException("Divisor cannot be zero.");
}
long temp = absA;
long result = 0;
while (temp >= 0) {
Expand All @@ -24,7 +29,9 @@ public static final long divisionUsingLoop(int a, int b) {
public static final long divisionUsingRecursion(int a, int b) {
int absA = Math.abs(a);
int absB = Math.abs(b);

if (absB == 0) {
throw new IllegalArgumentException("Divisor cannot be zero.");
}
long result = 1;
int diff = absA - absB;
if (diff > 0 && diff <= 1) {
Expand All @@ -40,7 +47,9 @@ public static final long divisionUsingRecursion(int a, int b) {
public static final long divisionUsingMultiplication(int a, int b) {
int absA = Math.abs(a);
int absB = Math.abs(b);

if (absB == 0) {
throw new IllegalArgumentException("Divisor cannot be zero.");
}
int temp = absB;
int counter = 0;
while (temp <= absA) {
Expand All @@ -58,7 +67,9 @@ public static final long divisionUsingShift(int a, int b) {
int absA = Math.abs(a);
int absB = Math.abs(b);
int tempA, tempB, counter;

if (absB == 0) {
throw new IllegalArgumentException("Divisor cannot be zero.");
}
long result = 0L;
while (absA >= absB) {
tempA = absA >> 1; // Right shift "a"
Expand All @@ -78,6 +89,9 @@ public static final long divisionUsingShift(int a, int b) {
public static final long divisionUsingLogs(int a, int b) {
long absA = Math.abs(a);
long absB = Math.abs(b);
if (absB == 0) {
throw new IllegalArgumentException("Divisor cannot be zero.");
}
double logBase10A = Math.log10(absA);
double logBase10B = Math.log10(absB);
double powOf10 = Math.pow(10, (logBase10A - logBase10B));
Expand Down