二分查找算法初探

二分查找初探

以前在学校没有注重算法学习， 现在大四了接触实习找工作，才明白算法在软件行业的重要性。因此重新开始学习算法。

算法原理

二分查找又叫折半查找
原来其实很容易理解，在顺序存储结构中，目标不是在左边
就是在中间或者在右边，要么不在target类，直接返回 - 1即可。

如果目标值在中间 直接return nums[mid] 即可

代码如下：

代码解释：

因为初始数组无序，所以用到了Arrays.sort(nums);对数组nums进行有序升序排序。

测试结果为：

谢谢…