黑马程序员技术交流社区

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

---

作者: 唐志远    时间: 2014-3-28 11:07
标题: 数组中查找元素的的几种方式
用第一种查找的方式首先要考虑 数组必须是有序的。

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;
                                      ｝
2一般的查找方式
public static int getIndex(int []arr,int k){


for(int i=0;i<arr.length;i++){
       
        if(arr[i]!=k)｛
                      if（i=arr.length-1）
                                     return -1;
                        else
                                continue;
                                       ｝
        else
                return i;
}

}

---

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

---

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

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