package example; import java.util.Scanner; public class ex{ public static void main(String[] args) { int[] nums = new int[10]; Scanner point = new Scanner(System.in); for (int i = 0 ; i < nums.length ; i++){ System.out.println("please scan:"); int sc = point.nextInt(); nums[i] = sc; } System.out.println("compare number:"); int target = point.nextInt(); int left = 0 , right = nums.length - 1; while (left <= right){ int mid = left + ( right - left ) / 2 ; if (nums[mid] == target){ System.out.println(mid); break; } if (nums[mid] < target ){ left = mid + 1; } if (nums[mid] > target){ right = mid - 1; } } } }
01 - Java 二分查找
最新推荐文章于 2024-09-16 18:31:59 发布