Add 154_Find_Minimum_in_Rotated_Sorted_Array_II.java

Author: Sean Prashad

Modified Binary Search/154_Find_Minimum_in_Rotated_Sorted_Array_II.java

@@ -0,0 +1,23 @@
+class Solution {
+ public int findMin(int[] nums) {
+ if (nums == null || nums.length == 0) {
+ return 0;
+ }
+
+ int start = 0, end = nums.length - 1;
+
+ while (start < end) {
+ int mid = start + (end - start) / 2;
+
+ if (nums[mid] == nums[end]) {
+ --end;
+ } else if (nums[mid] > nums[end]) {
+ start = mid + 1;
+ } else {
+ end = mid;
+ }
+ }
+
+ return nums[start];
+ }
+}