ehlxr/algorithm-base
1
0
Fork 0
mirror of https://github.com/chefyuan/algorithm-base.git synced 2025-08-06 23:41:36 +00:00
Code Issues Projects Releases Wiki Activity

Merge branch 'main' into main

Browse Source
This commit is contained in:
算法基地
2021-07-29 11:44:45 +08:00
committed by GitHub
parent d0abf3e1d8 d7ba434f4a
commit 2072380477
54 changed files with 1359 additions and 190 deletions
Download Patch File Download Diff File Expand all files Collapse all files

32
animation-simulation/二分查找及其变种/leetcode 81不完全有序查找目标元素(包含重复值) .md
View File

@@ -76,36 +76,4 @@ class Solution {
}
```
Go Code:
```go
func search(nums []int, target int) bool {
left := 0
right := len(nums) - 1
for (left <= right) {
mid := left+((right-left)>>1)
if (nums[mid] == target) {
return true
}
if (nums[mid] == nums[left]) {
left++
continue
}
if (nums[mid] > nums[left]) {
if (nums[mid] > target && target >= nums[left]) {
right = mid - 1
} else if (target > nums[mid] || target < nums[left]) {
left = mid + 1
}
}else if (nums[mid] < nums[left]) {
if (nums[mid] < target && target <= nums[right]) {
left = mid + 1
} else if (target < nums[mid] || target > nums[right]) {
right = mid - 1
}
}
}
return false
}
```