1. class ArrayTest4
   
2. {
   
3. public static void main(String[] args)
   
4. {
   
5.    int[] arr = {2,4,5,7,8,19,32,45};//8
   
6. 
   
7.    int index = getIndex_2(arr,190);
   
8.    System.out.println("index="+index);}
   
9. public static int getIndex_2(int[] arr,int key)
   
10. {
    
11.    int min = 0,max = arr.length-1,mid;
    
12. 
    
13.    while(min<=max)
    
14.    {
    
15.     mid = (max+min)>>1;
    
16. 
    
17.     if(key>arr[mid])
    
18.      min = mid + 1;
    
19.     else if(key<arr[mid])
    
20.      max = mid - 1;
    
21.     else
    
22.      return mid;
    
23.    }
    
24.    return min;
    
25. }

复制代码

在之前学习中，知道变量有自己的作用域。
而这段代码中最终的min变量，为何不是初始化时的0呢？
它们又有何不同，希望各位大神可以帮帮忙！

因为你局部变量min是定义在方法中while循环外的,所以它的作用范围是整个方法,min并没有随着while循环的结束而消失,所以return的min是运算后的min,而不是初始的0

这是二分法查询啊，
if(key>arr[mid])
     min = mid + 1;
如果你给的key大于输入中间的值就开始给min变值了啊。和变量范围并没有什么关系吧。。
min是getIndex_2的局部变量，这个方法调用完了min也没了啊
详见视频。
054_数组(折半查找)_黑马程序员_Java基础视频

if(key>arr[mid])
     min = mid + 1;
这两句执行完后，mid变为4，满足min<=max继续循环，第二次循环min变为6，
满足min<=max继续循环，第三次循环min变为7，
满足min<=max继续循环，第四次循环min变成8，
最终的返回结果为8，这个问题跟变量的作用域没关系，运行代码之前你先自己在纸上写一下，代码都是很严谨的很容易就能得出答案。加油

这是一个这般查找，也叫二分法。

if(key>arr[mid])
      min = mid + 1;
这两句执行完后，mid变为4，满足min<=max继续循环，第二次循环min变为6，
满足min<=max继续循环，第三次循环min变为7，
满足min<=max继续循环，第四次循环min变成8，
最终的返回结果为8，这个问题跟变量的作用域没关系

定义的min在循环里面更改值了吧，所以最后返回的不是初始值0啊。

在折半查找的时候,当key大于mid的时候,就要把最小值改变到mid+1了;
比如在1-100间查找70.做法就是先跟50比,70比50大,自然就是从51到100折半再查找了.这时候最小值就要改成50+1了.

别急独角戏 发表于 2015-7-23 21:15
if(key>arr[mid])
     min = mid + 1;
这两句执行完后，mid变为4，满足min

正解，一直在循环嘛。min一直在+1.最终就变成答案了。。。。

宋明文 发表于 2015-7-24 23:27
正解，一直在循环嘛。min一直在+1.最终就变成答案了。。。。

:lol是啊

通过二分查找法使min的值在循环语句中改变了吧

结果应该是4吧，class ArrayTest4  { public static void main(String[] args)  {    int[] arr = {2,4,5,7,8,19,32,45};//8     int index = getIndex_2(arr,190);    System.out.println("index="+index);} public static int getIndex_2(int[] arr,int key) {    int min = 0,max = arr.length-1//7,mid;     while(min<=max)    {     mid = (max+min)>>1;//max+n==7>>1==3      if(key>arr[mid])//190>arr[3]      min = mid + 1;//min=3+1     else if(key<arr[mid])      max = mid - 1;     else      return mid;    }    return min; }

min=0；这行代码只执行了一次，后面的代码中已经被改变，属于局部变量，在你定义的函数内有用，函数调用完毕就消逝。

min的变化你是根据你要查找的key在arr[]数组中的范围来确定的，如果key>arr[mid],，min是要重新赋值即:min=(max+min)/2+1的,如果key<arr[mid],min值是不变的，最终循环结束的条件是min>max,min的值在最后赋值的时候可能是0可能是(max+min)/2+1,所以min结束一轮之后是不能被初始化为0

原因是，第一次运算后，得到的min是3，第二次后得到的是4，直到最后已经到数组最后了，得到了8，所以返回的是8；
你的程序应该这样改：

1. package test;
   
2. 
   
3. public class halfCheck {
   
4. 
   
5.         /**
   
6.          * @param args
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 // TODO Auto-generated method stub
   
10.                    int[] arr = {2,4,5,7,8,19,32,45};
    
11. 
    
12.                    int index = getIndex_2(arr,190);//你应该是想查找19，不小心打成190的吧
    
13.                    System.out.println("index="+index);}
    
14.                  public static int getIndex_2(int[] arr,int key)
    
15.                  {
    
16.                    int min = 0,max = arr.length-1,mid;
    
17. 
    
18.                    while(min<=max)
    
19.                    {
    
20.                     mid = (max+min)>>1;
    
21. 
    
22.                     if(key>arr[mid])
    
23.                      min = mid + 1;
    
24.                     else if(key<arr[mid])
    
25.                      max = mid - 1;
    
26.                     else
    
27.                             return mid;//当相等的时候返回mid；
    
28.                    }
    
29.                    return -1;//当跳出while时表示找不到，此时返回-1；
    
30.                  }
    
31. 
    
32.         }
    
33. 
    

复制代码

应该跳出while的时候返回的不应该是Mid，而是-1.希望能够给黑马币。。。。

赋值会改变变量的值，如果不知道变量如何变的，加个断点，一步一步执行，代码不长，很容易就清晰了

min已经改值了  所以就会变了

变量的作用域在不同代码提上不一样的，属性级别的，作用域类；方法级别（方法体内）的作用域局限在方法体内

你的min变量是getIndex_2中的局部变量，在调用该方法时，方法中有对min的操作，所以return返回的min是操作后的值，

首先我想说的是这段代码最后少了一个 } （可能是楼主复制掉了）
在调用getIndex的时候，按照程序执行顺序，在执行while的时候，由于判断条件为真，
执行循环体，结果使得min的值发生改变，不再是初始化的0。
如果在数组中找不到要查找的值，就应该返回-1,返回min是什么鬼？
提醒一下：也不能返回0的，因为0是第一个索引值，如果返回0，就说明在数组的第一
个位置上的值与要查找的key相同。