黑马程序员技术交流社区

标题: 分享面试题 [打印本页]

---

作者: 妳的微笑❤    时间: 2015-10-7 22:23
标题: 分享面试题
随机给出一个数组，要求你把越靠近50的数往左排;
        (给大家提示一下思路：随机的一个数组？那么数组中的每个元素肯定都有大有小。
        这个数组的每个元素都小于50怎么办？
        都大于50呢？
        介于中间呢？)

        思路：
                1：如果数组的每个元素都比50大？
                2：如果数组的每个元素都比50小？
                3：如果数组里面有的元素比50大？有的元素比50小呢？

---

作者: 妳的微笑❤    时间: 2015-10-7 22:25

        public static void main(String[] args) {

                int[] arr = { 1, 2, 4, 7, 9, 12, 2, 3, 4, 89, 100, 105, 88, 50, 49, 48,
                                48, 47, 99, 60, 40, 30, 70 };

                // int[] arr= {1,4,5,7,8,22,44};
                arr = sort50(arr);

                System.out.println(Arrays.toString(arr));

        }

        public static int[] sort50(int[] arr) {
                // 从小到大排
                Arrays.sort(arr);

                /*
                 * 如果数组里面所有的数都大于50
                 */
                if (arr[1] >= 50) {
                        return arr;
                        /*
                         * 如果数组里面所有的数都小于50
                         */
                } else if (arr[arr.length - 1] <= 50) {
                        int[] arrtemp = new int[arr.length];
                        for (int i = 0; i < arr.length; i++) {
                                arrtemp[arr.length - 1 - i] = arr[i];
                        }

                        return arrtemp;
                        /*
                         * 如果数组里面有大于50的也有小于50的
                         */
                } else {

                        // 外循环控制次数
                        for (int x = 0; x < arr.length - 1; x++) {
                                // 内循环控制每一次的比较过程
                                /*
                                 * 第一次，所有元素都参与比较，也就是0个元素不参与。 第二次,有1个元素不用参与。 第三次，有2个元素不用参与。 ...
                                 */
                                // -1是为了防止索引越界
                                // -x是为了减少比较的次数
                                for (int y = 0; y < arr.length - 1 - x; y++) {
                                        if (Math.abs(arr[y] - 50) > Math.abs(arr[y + 1] - 50)) {
                                                // 数据交换
                                                int temp = arr[y];
                                                arr[y] = arr[y + 1];
                                                arr[y + 1] = temp;
                                        }
                                }
                        }

                        /*// 选择排序法
                        for (int i = 0; i < arr.length - 1; i++) {
                                for (int j = i + 1; j < arr.length; j++) {
                                        if (Math.abs(arr[i] - 50) > Math.abs(arr[j] - 50)) {
                                                int temp = arr[j];
                                                arr[j] = arr[i];
                                                arr[i] = temp;
                                        }
                                }
                        }*/

                }
                return arr;
        }


分享答案!!!!大家参考

---

作者: Cloud丶    时间: 2015-10-7 22:33
首先这题 以什么标准排序 往左排 那么什么为原点不说 其次最后要求什么 输出是什么也不明确 是输出往左排的数呢 还是输出个数还是什么 不明确
连问题都不明确 做的题也都是仁者见仁智者见智
我是感觉出这题的面试官 不属于严谨的人

---

作者: asdsy222    时间: 2015-10-7 22:49

Cloud丶 发表于 2015-10-7 22:33
首先这题 以什么标准排序 往左排 那么什么为原点不说 其次最后要求什么 输出是什么也不明确 是输出往左排的 ...

这是老师的面试题，听他说这是总经理出的

---

作者: chenwt2015    时间: 2015-10-7 22:50
谢谢分享

---

作者: 妳的微笑❤    时间: 2015-10-7 22:52

chenwt2015 发表于 2015-10-7 22:50
谢谢分享

客气客气

---

作者: chenwt2015    时间: 2015-10-7 23:11
第一个if里面判断的不是应该是arr[0]吗？

---

作者: maxwell247    时间: 2015-10-8 00:13
说实话，我没看懂这道题目。越靠近50的数往左排这是啥意思？能不能这样，再定义一个等效的数组，存入这些元素与50的差呢？再根据差值进行同时操作两个数组进行排序呢。

---

作者: Synaric    时间: 2015-10-8 07:17
既然比较的是与50的差的绝对值，比50大或小没有规定，那就好办了
其实，我觉得普通的排序题也是比较数字和无限大或无限小的差

---

作者: a8336675    时间: 2015-10-8 08:43
学习学习

---

作者: Cloud丶    时间: 2015-10-8 21:15

asdsy222 发表于 2015-10-7 22:49
这是老师的面试题，听他说这是总经理出的

我是觉得 大致意思他肯定知道 但是绝对不是完全说出来 少了部分条件

---

作者: C威    时间: 2015-10-8 21:50
与50相减绝对值越小就越靠近

---

作者: 七七七七    时间: 2015-10-10 15:36
谢谢分享

---

作者: ls_相信未来    时间: 2015-10-10 15:50
与50做差的绝对值越小就往前放呗，如果绝对值相等，再用普通排序，搞不清楚为什么要考虑比50大，比50小是为什么？

---

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

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