巧用二分法_leetcode刷题总结
二分法巧解题
谈到二分法,你会想到啥?
嗯,本人作为一名非ACMer的小菜鸡,一开始的时候,脑子想到的就是上过的算法课上老师说可以用二分法在有序数组里面进行快速查找,并且又一个十分显著的特征,时间复杂度是log2n 量级的。
记忆中二分查找的代码模版:
public void find(int[] num,int target){
int left = 0,right = num.lenth;...
原创
2019-01-13 14:08:15 ·
334 阅读 ·
0 评论