黑马程序员技术交流社区

标题: 数组中查找元素的的几种方式 [打印本页]

---

作者: 唐志远    时间: 2014-3-28 10:44
标题: 数组中查找元素的的几种方式
1，折半查找
public static int getIdex(int [] arr,int key)
        {
                int min=0,max=arr.length-1,mid=(min+max)/2;
                        while (min<=max)
                        {       
                        if (arr[mid]>key)
                        {
                                mid+=mid;
                        }
                        else if(arr[mid]<key)
                                mid-=mid
                        else
                                return mid;
                        }
       
                        return -1;

---

作者: 许庭洲    时间: 2014-4-1 13:25
值得学习ing!

---

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

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