java自习室 day 10

最新推荐文章于 2019-09-22 21:18:43 发布

moonpyy

最新推荐文章于 2019-09-22 21:18:43 发布

阅读量142

点赞数

分类专栏：菜鸟文章标签： java 面试

本文链接：https://blog.csdn.net/moonpyy/article/details/92024979

版权

菜鸟专栏收录该内容

28 篇文章 0 订阅

订阅专栏

题目

给定一维整型数组array，求将其变为n*n的二维数组再按列输出后得到的一维数组。
例：输入：array=[1,2,3,4,5,6,7,8,9],n=3
1 2 3
4 5 6
7 8 9
输出 1 4 7 2 5 8 3 6 9
当array长度比n^2大或者小时应该怎么处理？
算出前后两个数组的下标转化表达式，直接计算得出结果：
新数组newArray下标设为i，对应的旧数组array下标为index，遍历一次newArray，每遍历n个数，loop++。
$(i\%n)*n+loop$

    public Integer[] crossCoding1(Integer[] array,int n){
        if(array==null){
            return null;
        }
        int length = array.length;
        if(array.length == 0){
            return array;
        }
        int n1 = n*n;int cols = n;int n2,newLen;
        if(length>n1){
            //array转化成的二维数组的行数
            cols = length/n==0?length/n:length/n+1;
            int temp = n;
            while((temp++)*temp<length){}
            //array转化成的二维数组的大小
            n2 = temp*temp;
            newLen = n2;
        }
        else{
            newLen = n1;
        }
        Integer[] copy = new Integer[newLen];
        //补齐array，不够的补null
        for (int i = 0; i < newLen; i++) {
                if(i<length) {
                    copy[i] = array[i];
                }
                else{
                    copy[i] = null;
                }
            }
        Integer[] newArray = new Integer[newLen];
        Integer[] result = new Integer[length];
        int loop = 0;int index;int newIndex=0;
        for (int i = 0; i < newLen; i++) {
            index = n * (i % cols) + loop;
            if(copy[index] != null) {
                newArray[newIndex++] = copy[index];
            }
            if(i%cols == cols-1){
                loop++;
            }
        }
        //null全部集中在最后面，直接抛弃
        for (int i = 0; i < length; i++) {
            result[i] = newArray[i];
        }
        return result;
    }
 }

测试用例：

public static void main(String[] args) {
        CrossCoding cc = new CrossCoding();
        Integer[] array = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
        int n=3;
        Integer[] newArray;
        newArray = cc.crossCoding1(array,n);
        for (int i = 0; i < newArray.length; i++) {
            System.out.print(newArray[i]+" ");
        }