refactor 1150

fishercoder1534 · fishercoder1534 · commit 45b1704f44ae · 2020-01-02T08:55:24.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_1150.java b/src/main/java/com/fishercoder/solutions/_1150.java
@@ -27,8 +27,25 @@
  **/
 public class _1150 {
     public static class Solution1 {
+        /**credit: https://leetcode.com/problems/check-if-a-number-is-majority-element-in-a-sorted-array/discuss/358130/Java-just-one-binary-search-O(logN))-0ms-beats-100*/
         public boolean isMajorityElement(int[] nums, int target) {
-            return nums[(nums.length - 1) / 2] == target;
+            int firstIndex = findFirstOccur(nums, target);
+            int plusHalfIndex = firstIndex + nums.length / 2;
+            return plusHalfIndex < nums.length && nums[plusHalfIndex] == target;
+        }
+
+        private int findFirstOccur(int[] nums, int target) {
+            int left = 0;
+            int right = nums.length;
+            while (left < right) {
+                int mid = left + (right - left) / 2;
+                if (nums[mid] < target) {
+                    left = mid + 1;
+                } else if (nums[mid] >= target) {
+                    right = mid;
+                }
+            }
+            return left;
         }
     }
 }
diff --git a/src/test/java/com/fishercoder/_1150Test.java b/src/test/java/com/fishercoder/_1150Test.java
@@ -27,4 +27,10 @@ public void test2() {
         assertEquals(false, solution1.isMajorityElement(nums, 101));
     }
 
+    @Test
+    public void test3() {
+        nums = new int[]{1, 1, 1, 2, 3, 3, 3};
+        assertEquals(false, solution1.isMajorityElement(nums, 2));
+    }
+
 }

Original file line number	Diff line number	Diff line change
`@@ -27,4 +27,10 @@ public void test2() {`
`27`	`27`	`assertEquals(false, solution1.isMajorityElement(nums, 101));`
`28`	`28`	`}`
`29`	`29`
	`30`	`+ @Test`
	`31`	`+ public void test3() {`
	`32`	`+ nums = new int[]{1, 1, 1, 2, 3, 3, 3};`
	`33`	`+ assertEquals(false, solution1.isMajorityElement(nums, 2));`
	`34`	`+ }`
	`35`	`+`
`30`	`36`	`}`