黑马程序员技术交流社区

标题: eclipse问题。 [打印本页]
作者: masai158    时间: 2014-8-5 11:25
标题: eclipse问题。
本帖最后由 masai158 于 2014-8-6 22:59 编辑
  1. public class zeban
  2. {

  4.         public static void main(String[] args)
  5.         {
  6.                 int[] arr ={1,3,5,7,9,11,13};
  7.                 int arrIndex = getIndex(arr,3);
  8.                 System.out.println(arrIndex);
  9.         }
  10.         
  11.         public static int getIndex(int[] arr,int key)
  12.         {
  13.                 int start = 0;
  14.                 int end = arr.length-1;
  15.                 int mid = (start+end)/2;
  16.                 while( start <= end )
  17.                 {
  18.                         mid = (start+end)/2;　　　
  19.                         if(arr[mid]>key)
  20.                                 end = mid-1;
  21.                         else if(arr[mid]<key)
  22.                                 start = mid +1;
  23.                         else if(arr[mid]==key)
  24.                                 return mid;
  25.                         else
  26.                                 return -1;
  27.                 }
  28.                 return -1;
  29.         }
  30. }
复制代码



这是刚刚帮人做的。。。
一直都是 1。。。1.1.1.1.1.1.1.1. 狂按了几下
结果刚刚突然一下崩个-1出来。。你们遇到过这种问题没有？

为什么呢？？？因为程序在运行，我将while循环里面的条件改成了 min<=end..然后就发生了各种不可思议的东西。
重启eclipse，速度慢点儿，好了。好像没问题了
作者: Bule丶    时间: 2014-8-5 11:47
你 mid = (start+end)/2; 怎么写到while循环里了，那不每次都重新赋值啊
作者: aiq黑马程序员    时间: 2014-8-5 12:40
你为什么在whlie 里又定义了一遍mid？  mid因该处现在if条件语句里面  是用来判断的
作者: masai158    时间: 2014-8-6 22:57
Bule丶 发表于 2014-8-5 11:47
你 mid = (start+end)/2; 怎么写到while循环里了，那不每次都重新赋值啊

老毕的那视频忘记了。 就还有点儿思想，然后就模模糊糊的写出来了。我 应该将循环里面的那个赋值放到最else的后面去。因为上面做判断了。
作者: 王峰峰    时间: 2014-8-6 23:34
/*
        二分法查找
*/

public class binarySearch {

        public static void main(String[] args) {

                int[] arrs = { 1, 3, 5, 7, 9, 11, 13 };
               
                System.out.println(getIndex(arrs, 1));
                System.out.println(getIndex(arrs, 7));
                System.out.println(getIndex(arrs, 13));
        }

        // 使用二分查找法查找下标
        public static int getIndex(int[] arr, int value) {

                int start = 0;
                int end = arr.length;
                int mid = (start + end) / 2;

                while (start <= end) {
                        if (value < arr[mid]) {
                                end = mid - 1 ;
                        } else if (value > arr[mid]) {
                                start = mid + 1 ;
                        } else {
                                return mid;
                        }

                        mid = (start + end) / 2;
                }

                return -1; // 表示没有找到
        }
}

你的mid的刚开始的时候执行了两次，这样会丢掉一些数据！！！
作者: masai158    时间: 2014-8-6 23:42
王峰峰 发表于 2014-8-6 23:34
/*
        二分法查找
*/

开始和结束这2个都没动。怎么会丢失数据呢。我只不过又重新赋值了？？？怎么丢失的？
作者: C.C.    时间: 2014-8-6 23:44
学习学习
作者: 王峰峰    时间: 2014-8-7 20:04
masai158 发表于 2014-8-6 23:42
开始和结束这2个都没动。怎么会丢失数据呢。我只不过又重新赋值了？？？怎么丢失的？ ...

你进行入getIndex()方法时，求了一次mid，没做任何处理又求了一次mid，这样一来不就丢了吗
作者: masai158    时间: 2014-8-7 22:12
王峰峰 发表于 2014-8-7 20:04
你进行入getIndex()方法时，求了一次mid，没做任何处理又求了一次mid，这样一来不就丢了吗 ...

我好像没有发现数据丢失的。。因为mid 的值来源于 start 和 end 嘛。我只要没动 start 和 end 就算 求 100次。mid的值也不会变吧。
作者: 思如涌泉    时间: 2014-8-8 08:49
代码不严谨,因该将while里的mid放在最后吧;
冒昧问一句 为什么类要用public修饰?



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2