• 周一. 5月 27th, 2024

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

二分查找模版

admin

11月 28, 2021
  1. public static int binarySearch(int []array,int target){

  2. //查找范围起点

  3. int start=0;

  4. //查找范围终点

  5. int end=array.length-1;

  6. //查找范围中位数

  7. int mid;

    1. //迭代进行二分查找

  8. while(start<=end){

  9. mid=(start+end)/2;

  10. if(array[mid]==target){

  11. return mid;

  12. }else if(array[mid]<target){

  13. start=mid+1;

  14. }else{

  15. end=mid-1;

  16. }

  17. }

  18. return -1;

  19. }

  20. public static void main(String[] args) {

  21. int[] array = new int[1000];

  22. for(int i=0; i<1000;i++){

  23. array[i] = i;

  24. }

  25. System.out.println(binarySearch(array, 173));

  26. }

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注