题解 | #整型数组合并#

整型数组合并

https://www.nowcoder.com/practice/c4f11ea2c886429faf91decfaf6a310b

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String a, b;
        int[] arr1, arr2;
        try {
            a = in.readLine();
            b = in.readLine();
            arr1 = parse(a, b);//获取第一个数组的值
            a = in.readLine();
            b = in.readLine();
            arr2 = parse(a, b);//获取第二个数组的值
        } catch (IOException e) {
            throw new RuntimeException(e);
        }
        int i = 0, j, len1 = arr1.length, len2 = arr2.length, lenTotal, temp;
        int[] arrTotal = new int[len1 + len2];//初始化合并后的数组
        lenTotal = removeRep(arr1, arrTotal, 0);//数据放入大数组
        lenTotal = removeRep(arr2, arrTotal, lenTotal);//数据放入大数组
        for (; i < lenTotal - 1; i++) {//冒泡排序
            j = 0;
            while (j < lenTotal - i - 1) {
                if (arrTotal[j] > arrTotal[j + 1]) {
                    temp = arrTotal[j];
                    arrTotal[j] = arrTotal[j + 1];
                    arrTotal[j + 1] = temp;
                }
                j++;
            }
        }
        i = 0;
        a = "";
        while (i < lenTotal) {
            a += arrTotal[i];
            i++;
        }
        System.out.println(a);
    }

    private static int[] parse(String string, String num) {
        char[] charAy = string.toCharArray();
        int i = 0, j = 0, n = 0, l = charAy.length;
        boolean negative = false;
        while (i < l) {
            n *= 10;
            n += charAy[i] - '0';
            i++;
        }
        int[] numAy = new int[n];
        n = 0;
        charAy = num.toCharArray();
        l = charAy.length;
        i = 0;
        while (i < l) {
            if (charAy[i] == ' ') {
                if (negative) numAy[j++] = -n;//负数置为负
                else numAy[j++] = n;
                negative = false;
                n = 0;
            } else if (charAy[i] == '-') {
                negative = true;
            } else {
                n *= 10;
                n += charAy[i] - '0';
            }
            if (i == l - 1) {
                if (negative) numAy[j] = n;
                else numAy[j] = n;
            }
            i++;
        }
        return numAy;
    }

    public static int removeRep(int[] arrSl, int[] arrBg, int len) {
        int i = 0, j, l = arrSl.length;
        boolean addInto;
        for (; i < l; i++) {
            j = 0;
            addInto = true;//初始情况为存入
            while (j < len) {//数组长度在变化
                if (arrSl[i] ==
                        arrBg[j]) {//大数组元素和第二个数组的元素重复,不放入
                    addInto = false;
                    break;
                }
                j++;
            }
            if (addInto) arrBg[len++] = arrSl[i];
        }
        return len;
    }
}

全部评论

相关推荐

05-24 20:52
东南大学 C++
点赞 评论 收藏
分享
吐泡泡的咸鱼:我也工作了几年了,也陆陆续续面试过不少人,就简历来说,第一眼学历不太够,你只能靠你的实习或者论文或者项目经历,然后你没有论文,没有含金量高的比赛和奖项,只能看实习和项目,实习来说,你写的实习经历完全不清楚你想找什么工作?行研?数据分析?且写的太少了,再看项目,这些项目先不说上过大学读过研究生的都知道很水,然后对你想找的岗位有什么帮助呢?项目和实习也完全不匹配啊,你好像在努力将你所有的经历都放在简历里想表现你的优秀,但是对于你想找的岗位来说,有什么用呢?最后只能获得岗位不匹配的评价。所以你需要明白你想要找的岗位要求是什么,是做什么的,比如产品经理,然后再看你的经历里有什么匹配的上这个岗位,或者对这个岗位以及这个岗位所在的公司有价值,再写到你的简历上
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务