diff --git a/animation-simulation/二分查找及其变种/leetcode153搜索旋转数组的最小值.md b/animation-simulation/二分查找及其变种/leetcode153搜索旋转数组的最小值.md index 7e165f4..f1d22c0 100644 --- a/animation-simulation/二分查找及其变种/leetcode153搜索旋转数组的最小值.md +++ b/animation-simulation/二分查找及其变种/leetcode153搜索旋转数组的最小值.md @@ -111,3 +111,26 @@ public: }; ``` +Go Code: + +```go +func findMin(nums []int) int { + left := 0 + right := len(nums) - 1 + + for (left < right) { + + if (nums[left] < nums[right]) { + return nums[left] + } + mid := left + ((right - left) >> 1) + if (nums[left] > nums[mid]) { + right = mid + } else { + left = mid + 1 + } + } + return nums[left] +} +``` +