题解 | #【模板】栈#

二分查找

http://www.nowcoder.com/questionTerminal/28d5a9b7fc0b4a078c9a6d59830fb9b9

PYTHON

class BinarySearch: def erfen(self,ls,left,right,val): if left <= right: mid = (left + right) // 2 if val == ls[mid]: return mid elif val < ls[mid]: return self.erfen(ls, left, mid-1, val) else: return self.erfen(ls,mid+1,right,val) else: return -1 def getPos(self, A, n, val): # write code here mid = self.erfen(A,0,n-1, val) if mid >=0 : while A[mid-1] == val and mid >=1: mid -= 1 return mid return -1

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-27 20:55
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
offer来了我跪着接:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
05-20 21:57
已编辑
门头沟学院 Java
喜欢吃卤蛋的悲伤蛙在提需求:建信融通没消息吧,我2说有实习挂简历不理了
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务