黑马程序员技术交流社区

标题: 数组高级之查找笔记 [打印本页]

---

作者: liuzegang    时间: 2016-2-5 22:50
标题: 数组高级之查找笔记

数组高级之查找笔记       
        A:基本查找
                        针对数组无序的情况
                       
                        public static int getIndex(int[] arr,int value) {
                                int index = -1;
                               
                                for(int x=0; x<arr.length; x++) {
                                        if(arr[x] == value) {
                                                index = x;
                                                break;
                                        }
                                }
                               
                                return index;
                        }
                B:二分查找(折半查找)
                        针对数组有序的情况(千万不要先排序，在查找)
                       
                        public static int binarySearch(int[] arr,int value) {
                                int min = 0;
                                int max = arr.length-1;
                                int mid = (min+max)/2;
                               
                                while(arr[mid] != value) {
                                        if(arr[mid] > value) {
                                                max = mid - 1;
                                        }else if(arr[mid] < value) {
                                                min = mid + 1;
                                        }
                                       
                                        if(min > max) {
                                                return -1;
                                        }
                                       
                                        mid = (min+max)/2;
                                }
                               
                                return mid;
                        }

---

作者: shiax11    时间: 2016-2-5 23:11
给你加一点人气  虽然看不懂

---

作者: liuzegang    时间: 2016-2-5 23:13

shiax11 发表于 2016-2-5 23:11
给你加一点人气  虽然看不懂

谢谢{:2_36:}

---

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

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