refactor 1287

fishercoder1534 · fishercoder1534 · commit b6ba420cbd1c · 2019-12-24T12:19:59.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_1287.java b/src/main/java/com/fishercoder/solutions/_1287.java
@@ -18,21 +18,13 @@
 public class _1287 {
     public static class Solution1 {
         public int findSpecialInteger(int[] arr) {
-            for (int i = 0; i < arr.length - 1; ) {
-                int count = 1;
-                if (arr[i] == arr[i + 1]) {
-                    do {
-                        i++;
-                        count++;
-                        if (count > arr.length / 4) {
-                            return arr[i];
-                        }
-                    } while (i < arr.length - 1 && arr[i] == arr[i + 1]);
-                } else {
-                    i++;
+            int quarter = arr.length / 4;
+            for (int i = 0; i < arr.length - quarter; i++) {
+                if (arr[i] == arr[i + quarter]) {
+                    return arr[i];
                 }
             }
-            return arr[0];
+            return -1;
         }
     }
 }

Original file line number	Diff line number	Diff line change
`@@ -18,21 +18,13 @@`
`18`	`18`	`public class _1287 {`
`19`	`19`	`public static class Solution1 {`
`20`	`20`	`public int findSpecialInteger(int[] arr) {`
`21`		`- for (int i = 0; i < arr.length - 1; ) {`
`22`		`- int count = 1;`
`23`		`- if (arr[i] == arr[i + 1]) {`
`24`		`- do {`
`25`		`- i++;`
`26`		`- count++;`
`27`		`- if (count > arr.length / 4) {`
`28`		`- return arr[i];`
`29`		`- }`
`30`		`- } while (i < arr.length - 1 && arr[i] == arr[i + 1]);`
`31`		`- } else {`
`32`		`- i++;`
	`21`	`+ int quarter = arr.length / 4;`
	`22`	`+ for (int i = 0; i < arr.length - quarter; i++) {`
	`23`	`+ if (arr[i] == arr[i + quarter]) {`
	`24`	`+ return arr[i];`
`33`	`25`	`}`
`34`	`26`	`}`
`35`		`- return arr[0];`
	`27`	`+ return -1;`
`36`	`28`	`}`
`37`	`29`	`}`
`38`	`30`	`}`