fix 33 solution

luliyucoordinate · luliyucoordinate · commit 978b78b6e77d · 2019-01-18T16:51:43.000+08:00
diff --git a/src/0033-Search-in-Rotated-Sorted-Array/0033.cpp b/src/0033-Search-in-Rotated-Sorted-Array/0033.cpp
@@ -17,13 +17,13 @@ class Solution
             if (nums[low] <= nums[mid])
             {
                 if (nums[low] <= target and target <= nums[mid])
-                    high = mid - 1;
+                    high = mid;
                 else low = mid + 1;
             }
             else
             {
                 if (nums[mid] <= target and target <= nums[high])
-                    low = mid + 1;
+                    low = mid;
                 else high = mid - 1;
             }
         }
diff --git a/src/0033-Search-in-Rotated-Sorted-Array/0033.py b/src/0033-Search-in-Rotated-Sorted-Array/0033.py
@@ -17,12 +17,12 @@ def search(self, nums, target):
 
             if nums[low] <= nums[mid]:
                 if nums[low] <= target <= nums[mid]:
-                    high = mid - 1
+                    high = mid
                 else:
                     low = mid + 1
             else:
                 if nums[mid] <= target <= nums[high]:
-                    low = mid + 1
+                    low = mid
                 else:
                     high = mid - 1
 

Original file line number	Diff line number	Diff line change
`@@ -17,13 +17,13 @@ class Solution`
`17`	`17`	`if (nums[low] <= nums[mid])`
`18`	`18`	`{`
`19`	`19`	`if (nums[low] <= target and target <= nums[mid])`
`20`		`- high = mid - 1;`
	`20`	`+ high = mid;`
`21`	`21`	`else low = mid + 1;`
`22`	`22`	`}`
`23`	`23`	`else`
`24`	`24`	`{`
`25`	`25`	`if (nums[mid] <= target and target <= nums[high])`
`26`		`- low = mid + 1;`
	`26`	`+ low = mid;`
`27`	`27`	`else high = mid - 1;`
`28`	`28`	`}`
`29`	`29`	`}`