Skip to content

Commit 61c20f0

Browse files
authored
add: find-minimum-in-rotated-sorted-array solution in go (#26)
1 parent 642c691 commit 61c20f0

File tree

2 files changed

+16
-1
lines changed

2 files changed

+16
-1
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -156,7 +156,7 @@ LeetCode
156156
|0150|[Evaluate Reverse Polish Notation](https://leetcode.com/problems/evaluate-reverse-polish-notation/) || [c++](./src/0150-Evaluate-Reverse-Polish-Notation/0150.cpp) |[python](./src/0150-Evaluate-Reverse-Polish-Notation/0150.py)|||||Medium|
157157
|0151|[Reverse Words in a String](https://leetcode.com/problems/evaluate-reverse-polish-notation/) || [c++](./src/0151-Reverse-Words-in-a-String/0151.cpp) |[python](./src/0151-Reverse-Words-in-a-String/0151.py)|||||Medium|
158158
|0152|[Maximum Product Subarray](https://leetcode.com/problems/evaluate-reverse-polish-notation/) || [c++](./src/0152-Maximum-Product-Subarray/0152.cpp) |[python](./src/0152-Maximum-Product-Subarray/0152.py)|||||Medium|
159-
|0153|[Find Minimum in Rotated Sorted Array](https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/) || [c++](./src/0153-Find-Minimum-in-Rotated-Sorted-Array/0153.cpp) |[python](./src/0153-Find-Minimum-in-Rotated-Sorted-Array/0153.py)|||||Medium|
159+
|0153|[Find Minimum in Rotated Sorted Array](https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/) || [c++](./src/0153-Find-Minimum-in-Rotated-Sorted-Array/0153.cpp) |[python](./src/0153-Find-Minimum-in-Rotated-Sorted-Array/0153.py)|[go](./src/0153-Find-Minimum-in-Rotated-Sorted-Array/0153.go)||||Medium|
160160
|0154|[Find Minimum in Rotated Sorted Array II](https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/) || [c++](./src/0154-Find-Minimum-in-Rotated-Sorted-Array-II/0154.cpp) |[python](./src/0154-Find-Minimum-in-Rotated-Sorted-Array-II/0154.py)|||||Hard|
161161
|0155|[Min Stack](https://leetcode.com/problems/min-stack/) || [c++](./src/0155-Min-Stack/0155.cpp) |[python](./src/0155-Min-Stack/0155.py)|||||Easy|
162162
|0160|[Intersection of Two Linked Lists](https://leetcode.com/problems/intersection-of-two-linked-lists/) || [c++](./src/0160-Intersection-of-Two-Linked-Lists/0160.cpp) |[python](./src/0160-Intersection-of-Two-Linked-Lists/0160.py)|||||Easy|
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
package findminimuminrotatedsortedarray
2+
3+
func findMin(nums []int) int {
4+
var mid int
5+
lo, hi := 0, len(nums)-1
6+
for lo < hi {
7+
mid = lo + (hi-lo)/2
8+
if nums[mid] > nums[hi] {
9+
lo = mid + 1
10+
} else {
11+
hi = mid
12+
}
13+
}
14+
return nums[lo]
15+
}

0 commit comments

Comments
 (0)