黑马程序员技术交流社区

标题: 小白求大神来解答一下! [打印本页]

---

作者: pl8236448    时间: 2015-11-2 12:04
标题: 小白求大神来解答一下!
public static void main(String[] args)
        {
                int[] arr={1,2,3,5,6,7,8,9,56};
                int index=halfSearch(arr,5);
                System.out.println("index="+index);
        }
public static int halfSearch(int[] arr,int key)
        {
                int min,max,mid;
                min=0;
                max=arr.length-1;
                mid=(min+max)/2;
                if (arr[mid]!=key) //此处为何用while而不能用if??
                {
                        if (key>arr[mid])
                                min=mid+1;
                        else if (key<arr[mid])
                                max=mid-1;
                        mid=(max+min)/2;
                }
                return mid;
        }

---

作者: pl8236448    时间: 2015-11-2 12:05
今天看视频发现用while得出结果为4,但是换成if结果却为1,百思不得其解.

---

作者: pl8236448    时间: 2015-11-2 12:09
好像使用if 永远只有2个答案,不是1就是6,错在哪呢?

---

作者: 18310313828    时间: 2015-11-2 12:38
使用if只执行一次循环，mid初始值为4 arr[4]=6,执行else if中的代码将mid值改为1return。

---

作者: pl8236448    时间: 2015-11-2 13:10

18310313828 发表于 2015-11-2 12:38
使用if只执行一次循环，mid初始值为4 arr[4]=6,执行else if中的代码将mid值改为1return。
...

谢谢,明白了!原来if不能循环

---

作者: WosLovesLife    时间: 2015-11-2 14:54
楼主学串了……if switch while do……while for 都是控制语句，但是前两者是专用于判断的，而后三者是具备在满足一定条件下反复调用的功能的，

---

作者: hnthgys    时间: 2015-11-2 15:56
while是用来循环的，而if是用来判断条件是否成立决定是否执行。

---

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

黑马程序员IT技术论坛 X3.2