refactor 278

fishercoder1534 · fishercoder1534 · commit aeb3ae9972fa · 2020-02-16T13:00:51.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_278.java b/src/main/java/com/fishercoder/solutions/_278.java
@@ -26,23 +26,15 @@ public static class Solution1 {
 		public int firstBadVersion(int n) {
 			int left = 1;
 			int right = n;
-			if (isBadVersion(left)) {
-				return left;
-			}
-
-			while (left + 1 < right) {
-				int mid = left + (right - left) / 2;
+			while (left < right) {
+				int mid = left + (right - left)/2;
 				if (isBadVersion(mid)) {
 					right = mid;
 				} else {
-					left = mid;
+					left = mid + 1;
 				}
 			}
-
-			if (isBadVersion(left)) {
-				return left;
-			}
-			return right;
+			return left;
 		}
 
 		private boolean isBadVersion(int left) {
