码迷,mamicode.com
首页 > 其他好文 > 详细

锯齿排列

时间:2018-10-18 18:04:22      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:记录   分享   nbsp   int   ==   自己   试题   意思   void   

 

 今天碰到一个面试题觉得挺有意思,特来记录一下.
  有一给定数组,按锯齿形状排列数组元素。比如a<b>c<d>e<f>g .... 以此类推。给定数组:{1, 2, 3, 4, 5, 6, 7, 8, 9}, 请编程。
  刚看到这个题目觉得挺新颖的,平常见到都会从大到小或者从小到大,这个来个锯齿的,这不按套路出牌啊。第一眼感觉没思路,想了一下,觉得日常我们排序都是双层循环嵌套,这个究竟特殊在哪儿呢,想了下细节,觉得应该在判断这里,然后就自己在纸上试了一下,没想到还真给蒙对了。遗憾的是纸上手写代码写错了,,,这个,,,
  代码如下:

    /**
     * 锯齿排列数组顺序
     */
    @Test
    public void test1(){
        int[] arr = {1,2,3,4,5,6,7,8,9};

        for(int i=0;i<arr.length-1;i++){
            int z = arr[i];
            if(i%2 == 0){ //小于
                if(arr[i] > arr[i+1]){
                    arr[i] = arr[i+1];
                    arr[i+1] = z;
                }
            }else{ //大于
                if(arr[i] < arr[i+1]){
                    arr[i] = arr[i+1];
                    arr[i+1] = z;
                }
            }

        }

        //打印数组
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i] + ", ");
        }
    }

  跑一下,结果如下:

技术分享图片

  嗯,结果还是正确的,虽然是蒙的。 

锯齿排列

标签:记录   分享   nbsp   int   ==   自己   试题   意思   void   

原文地址:https://www.cnblogs.com/nevermorewang/p/9811755.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!