liuyaorong 的博客

原创 面试整理(一)：二分法查找

最近的这段时间在面试的过程中遇到了二分法查找相关的面试题，由于对下标和数组大小的不确定，容易导致做错，今天来分享一下二分法查找的相关内容。 首先，说明一下二分法是怎样的：给定的数组是有序的，给定一个key值，每次查找最中间的值，如果相等，就返回对应的下标；如果key大于最中间的值，则在数组的右半边继续查找；如果小于，则在数组的左半边查找。那么最终存在两种结果：一种...