Merge pull request chihungyu1116#3 from ignacio-chiazzo/find-minimum-in-rotated-array

another shorter solution to ind minimun in rotated array problem

Author: ignacio-chiazzo

153 Find Minimum in Rotated Sorted Array.js

@@ -10,19 +10,28 @@ var findMin = function(nums) {
     var s = 0;
     var e = nums.length - 1;
     var min;
-    
+
     while(s<e-1){
         var mid = s + parseInt((e-s)/2);
-        
+
         if(nums[mid] < nums[s]){
             e = mid;
         } else if(nums[mid] > nums[e]) {
             s = mid;
         } else {
             return nums[s];
         }
-            
+
     }
-    
+
     return Math.min(nums[e], nums[s]);
-};
+};
+
+// Another shorter solution;
+var findMin = function(nums) {
+    var i = 0;
+    while(i < nums.length - 1 && nums[i] < nums[i + 1]) {
+        i++;
+    }
+    return (i === nums.length - 1)? nums[0] : nums[i + 1]
+};