class Solution: # @param num, a list of integer # @return an integer def findMin(self, num): n=len(num) strt=0 nd=n-1 while num[strt]>num[nd]: mid=(strt+nd)//2 if num[strt]>num[mid]: nd=mid elif num[strt]<num[mid]: strt=mid else: return num[nd] return num[strt]
Wednesday, October 22, 2014
Leetcode: Find Minimum in Rotated Sorted Array @Python
Pay attention to the ending condition and edge cases.
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment