二分查找初探 以前在学校没有注重算法学习, 现在大四了接触实习找工作,才明白算法在软件行业的重要性。因此重新开始学习算法。 算法原理 二分查找又叫折半查找 原来其实很容易理解,在顺序存储结构中,目标不是在左边 就是在中间或者在右边,要么不在target类,直接返回 - 1即可。 如果目标值在中间 直接return nums[mid] 即可 代码如下: 代码解释: 因为初始数组无序,所以用到了Arrays.sort(nums);对数组nums进行有序升序排序。 测试结果为: 谢谢…