黑马程序员技术交流社区

标题: 折半问题 [打印本页]

---

作者: xiong910627    时间: 2014-8-22 21:10
标题: 折半问题


有一个有序的数组，想要将一个元素插入到该数组中，
还要保证该数组是有序的。如何获取该元素在数组中的位置。

public static int halfSearch_2(int[] arr,int key)
        {
                int min = 0,max = arr.length-1,mid;

                while(min<=max)
                {
                        mid = (max+min)>>1;

                        if(key>arr[mid])
                                min = mid + 1;
                        else if(key<arr[mid])
                                max = mid - 1;
                        else
                                return mid;
                }
                return -1;
        }


有其他的方法吗？

---

作者: inception    时间: 2014-8-22 21:33
有。有其它的思路就肯定有。如：把这个数直接插到最后一个位子，然后在排序。然后在找出这个数的位子。你觉得这样麻烦不？

---

作者: 冷锋也温柔    时间: 2014-8-22 22:39
有集合中有BinarySearch()这个直接就可以  具体方法看api吧

---

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

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