update

hitzzc · hitzzc · commit 0e122459ed33 · 2017-06-05T02:11:10.000+08:00
diff --git a/find_minimum_in_rotated_sorted_array_II/find_minimum_in_rotated_sorted_array_II.go b/find_minimum_in_rotated_sorted_array_II/find_minimum_in_rotated_sorted_array_II.go
@@ -12,17 +12,12 @@ func helper(nums []int, left, right int) int {
 		return nums[left]
 	}
 	mid := left + (right-left)/2
-	if mid == left {
-		return helper(nums, left+1, right)
-	}
 	if nums[left] == nums[mid] && nums[mid] == nums[right] {
-		for ; left < right && nums[left] == nums[left+1]; left++ {
-		}
-		for ; left < right && nums[right] == nums[right-1]; right-- {
+		for ; left < right && nums[left] == nums[right]; left++ {
 		}
 		return helper(nums, left, right)
 	}
-	if nums[left] <= nums[mid] && nums[mid] > nums[right] {
+	if nums[left] <= nums[mid] {
 		return helper(nums, mid+1, right)
 	}
 	return helper(nums, left, mid)

Original file line number	Diff line number	Diff line change
`@@ -12,17 +12,12 @@ func helper(nums []int, left, right int) int {`
`12`	`12`	`return nums[left]`
`13`	`13`	`}`
`14`	`14`	`mid := left + (right-left)/2`
`15`		`- if mid == left {`
`16`		`- return helper(nums, left+1, right)`
`17`		`- }`
`18`	`15`	`if nums[left] == nums[mid] && nums[mid] == nums[right] {`
`19`		`- for ; left < right && nums[left] == nums[left+1]; left++ {`
`20`		`- }`
`21`		`- for ; left < right && nums[right] == nums[right-1]; right-- {`
	`16`	`+ for ; left < right && nums[left] == nums[right]; left++ {`
`22`	`17`	`}`
`23`	`18`	`return helper(nums, left, right)`
`24`	`19`	`}`
`25`		`- if nums[left] <= nums[mid] && nums[mid] > nums[right] {`
	`20`	`+ if nums[left] <= nums[mid] {`
`26`	`21`	`return helper(nums, mid+1, right)`
`27`	`22`	`}`
`28`	`23`	`return helper(nums, left, mid)`