Binary Search
二分查找
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
非递归
public static int binarySearchNoRecursion(int[] arr, int target) {
int left = 0;
int right = arr.length - 1;
while (left <= right) {
int mid
原创
2020-07-21 21:43:43 ·
97 阅读 ·
0 评论