lyj2018gyq的博客

https://blog.youkuaiyun.com/a493556721/article/details/80839447

二分查找 一、基本原理 二分查找又名折半查找，是一种效率较高的查找方法，时间复杂度是O(logn)，要求待查找序列必须有序。 二、传统代码模板 public int binarySearch(int[] nums, int target) { int low = 0; int high = nums.length - 1; while (low <= high){ ...