//下标1-length-1存储的是数据,下标0的位置存储的是哨兵
//哨兵位置赋值为要查找的数,判断查找结果,若为0则没找到,非0则找到了
public static int staticFind(int[] arr,int target){
arr[0] = target;
int length = arr.length-1;
while(arr[length] != target){
length--;
}
return length;
}
静态查找-哨兵
最新推荐文章于 2023-07-28 23:42:10 发布