1.7k 字 2 分钟
# 二分查找法 思路: 先将列表中间的元素与要查找的元素比较,如果相等直接返回,如果大了,将中间元素后面的列表元素排除,再在列表开始到列表中间元素之间进行相同操作,直到查找到匹配的元素。 时间复杂度:O (log2 n) 代码: java: // 方法一:递归 public static int binarySearch(int []arr,int target,int low,int high){ if (arr[low]==target){ return low; } if (arr[high]==target){...
more...