Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Quiz 2. Update division functionality to include error handling for d… #262

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
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>1730486790075</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>
Binary file not shown.
126 changes: 79 additions & 47 deletions src/com/jwetherell/algorithms/mathematics/Division.java
Original file line number Diff line number Diff line change
Expand Up @@ -4,84 +4,116 @@ public class Division {

public static final long division(int a, int b) {
long result = ((long) a) / ((long) b);

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Implement throw case for error handling. Check if input b is 0.

if (b == 0) {
throw new IllegalArgumentException ("Divisor cannot be 0");
}
else {
return result;
}
}

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

long temp = absA;
long result = 0;
while (temp >= 0) {
temp -= absB;
if (temp >= 0)
result++;
}
return (a > 0 && b > 0 || a < 0 && b < 0) ? result : -result;
if (b == 0) {
Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

See above. Use else case to implement remaining mathematical functionality

throw new IllegalArgumentException ("Divisor cannot be 0");
}
else {
long temp = absA;
long result = 0;
while (temp >= 0) {
temp -= absB;
if (temp >= 0)
result++;
}
return (a > 0 && b > 0 || a < 0 && b < 0) ? result : -result;
}
}

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

long result = 1;
int diff = absA - absB;
if (diff > 0 && diff <= 1) {
return result;
} else if (diff < 0) {
return 0;
}
if (b == 0) {
throw new IllegalArgumentException ("Divisor cannot be 0");
}
else {
long result = 1;
int diff = absA - absB;
if (diff > 0 && diff <= 1) {
return result;
} else if (diff < 0) {
return 0;
}

result += divisionUsingRecursion(diff, absB);
return (a > 0 && b > 0 || a < 0 && b < 0) ? result : -result;
result += divisionUsingRecursion(diff, absB);
return (a > 0 && b > 0 || a < 0 && b < 0) ? result : -result;
}
}

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

int temp = absB;
int counter = 0;
while (temp <= absA) {
temp = temp << 1;
counter++;
}
absA -= absB << (counter - 1);
long result = (long) Math.pow(2, counter - 1);
if (absB <= absA)
result += divisionUsingMultiplication(absA, absB);
return (a > 0 && b > 0 || a < 0 && b < 0) ? result : -result;
if (b == 0) {
throw new IllegalArgumentException ("Divisor cannot be 0");
}
else {
int temp = absB;
int counter = 0;
while (temp <= absA) {
temp = temp << 1;
counter++;
}
absA -= absB << (counter - 1);
long result = (long) Math.pow(2, counter - 1);
if (absB <= absA)
result += divisionUsingMultiplication(absA, absB);
return (a > 0 && b > 0 || a < 0 && b < 0) ? result : -result;
}
}

public static final long divisionUsingShift(int a, int b) {
int absA = Math.abs(a);
int absB = Math.abs(b);
int tempA, tempB, counter;

long result = 0L;
while (absA >= absB) {
tempA = absA >> 1; // Right shift "a"
tempB = absB;
counter = 1;
while (tempA >= tempB) { // Double "tempB" until it's larger than
// "tempA"
tempB <<= 1;
counter <<= 1; // Double the counter
}
absA -= tempB; // Subtract "tempB" from "a"
result += counter; // Add counter (2^number of left shifts)
}
return (a > 0 && b > 0 || a < 0 && b < 0) ? result : -result;
if (b == 0) {
throw new IllegalArgumentException ("Divisor cannot be 0");
}
else {
long result = 0L;
while (absA >= absB) {
tempA = absA >> 1; // Right shift "a"
tempB = absB;
counter = 1;
while (tempA >= tempB) { // Double "tempB" until it's larger than
// "tempA"
tempB <<= 1;
counter <<= 1; // Double the counter
}
absA -= tempB; // Subtract "tempB" from "a"
result += counter; // Add counter (2^number of left shifts)
}
return (a > 0 && b > 0 || a < 0 && b < 0) ? result : -result;
}
}

public static final long divisionUsingLogs(int a, int b) {
long absA = Math.abs(a);
long absB = Math.abs(b);
double logBase10A = Math.log10(absA);
double logBase10B = Math.log10(absB);
double powOf10 = Math.pow(10, (logBase10A - logBase10B));
long result = (long) Math.floor(powOf10);
return (a > 0 && b > 0 || a < 0 && b < 0) ? result : -result;

if (b == 0) {
throw new IllegalArgumentException ("Divisor cannot be 0");
}
else {
double logBase10A = Math.log10(absA);
double logBase10B = Math.log10(absB);
double powOf10 = Math.pow(10, (logBase10A - logBase10B));
long result = (long) Math.floor(powOf10);
return (a > 0 && b > 0 || a < 0 && b < 0) ? result : -result;
}
}
}