查找
1. 线性查找法
public class LinearSearch {
public static int linearSearch(int[] list, int key){
for(int i = 0; i < list.length; i++){
if(key == list[i])
return i;
}
return -1;
}
}
2. 二分查找法
public class BinarySearch {
public static int binarySearch(int[] list, int key){
int low = 0;
int high = list.length - 1;
while(high >= low){
int mid = (high + low) / 2;
if(key < list[mid])
high = mid - 1;
else if(key == list[mid])
return mid;
else
low = mid + 1;
}
return -low -1;
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步