二分查找
满足的要求:
- 按序排列
- 无重复元素
技巧:当左边界要更新为l = mid时,
我们就令 mid =(l + r + 1)/2,相当于上取整,也可以是mid=(r-l+1)/2,
此时就不会因为r取特殊值 r = l + 1而陷入死循环了。
双指针(快慢指针)
快速排序
Arrays.sort(数组名、xxx、、、);
滑动窗口
就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果
微信扫一扫
满足的要求:
技巧:当左边界要更新为l = mid时,
我们就令 mid =(l + r + 1)/2,相当于上取整,也可以是mid=(r-l+1)/2,
此时就不会因为r取特殊值 r = l + 1而陷入死循环了。
Arrays.sort(数组名、xxx、、、);
就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果
相关推荐