摘要: public static int binarySearch(int[] arr,int target){ //设置左边位置 int left=0; //设置右边位置 int right=arr.length-1; //循环条件:如果左边位置小于等于右边位置 while(left<=right){ 阅读全文
posted @ 2024-01-31 10:55 狗狗没有坏心眼 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 二分查找的前提:数组中的数据必须是有序的 核心思想:每次排除一半的数据,查询数据的性能明显提高很多 实现步骤 1.定义两个变量,一个代表左边位置,一个代表右边位置 2.定义一个循环控制折半 3.每次折半,都算出中间位置处的索引 4.判断当前要找的元素值,与中间位置处的元素值的大小情况 往左边走,截止 阅读全文
posted @ 2024-01-31 10:14 狗狗没有坏心眼 阅读(6) 评论(0) 推荐(0) 编辑