- 博客(2)
- 收藏
- 关注
RSS订阅原创 《数据结构与算法之美》学习笔记 Day 3
二分查找是一种查找算法，指的是在一个有序且没有重复的数组中，查找某个指定的元素，并返回指定元素的位置，如果没有找到，则返回-1。二分查找的原理也是分治思想，即定位在指定区间n-m的中间元素k，判断中间元素k跟要查找的值是否相等，如果相等就返回k，如果大于就m=k-1，如果小于就n=k+1，继续递归处理，直到n>m。2.mid取值算法最好是n+((m-n)>>1)，不要用最普通的(n+m)/2，因为n+m有可能很大值导致int类型越界，除2的操作没有位运算快。1.循环退出条件是n
2023-01-18 22:24:50
73
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人