avoid unnecessary calculations to speed up

jiexinhuang · Dec 30, 2014 · 7c511dd · 7c511dd
1 parent 949acc5
commit 7c511dd
Showing 1 changed file with 10 additions and 1 deletion.
diff --git a/src/containerWithMostWater/containerWithMostWater.cpp b/src/containerWithMostWater/containerWithMostWater.cpp
@@ -31,7 +31,16 @@ class Solution {
             maxArea = area > maxArea ? area : maxArea;
             // because the area is decided by the shorter edge
             // so we increase the area is to increase the shorter edge
-            height[left] < height[right] ? left++ : right-- ;
+            //height[left] < height[right] ? left++ : right-- ;
+            if (height[left] < height[right]) {
+                do {
+                    left++;
+                } while (left < right && height[left-1] >= height[left]);
+            } else {
+                do {
+                    right--;
+                } while (right > left && height[right+1] >= height[right]);
+            }
         }
 
         return maxArea;