题解 | #整型数组合并#

整型数组合并

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

挑战只使用数组完成,不使用除Scanner以外任何包

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int num1 = sc.nextInt();
        int[] a = new int[num1];
        for (int i = 0; i < num1; i++) {
            int temp = sc.nextInt();
            a[i] = temp;
        }
        int num2 = sc.nextInt();
        int[] b = new int[num2];
        for (int i = 0; i < num2; i++) {
            int temp = sc.nextInt();
            b[i] = temp;
        }

        //把数组a、数组b装入数组c中
        int[] c = new int[num1 + num2];
        int index = 0;
        for (int i = 0; i < a.length; i++) {
            c[index++] = a[i];
        }
        for (int i = 0; i < b.length; i++) {
            c[index++] = b[i];
        }

        sort(c);
        for (int i = 0; i < c.length - 1; i++) {
            if (c[i] == c[i + 1]) continue;
            System.out.print(c[i]);
        }
        if (c[c.length - 2] != c[c.length - 1]) System.out.print(c[c.length - 1]);
    }

    //选择排序
    public static void sort(int[] c) {
        for (int i = 0; i < c.length; i++) {
            int cur = i;
            for (int j = i; j < c.length; j++) {
                if (c[cur] > c[j]) cur = j;    //标记最小元素的索引
            }
            //交换
            int temp = c[cur];
            c[cur] = c[i];
            c[i] = temp;
        }
    }
}

全部评论

相关推荐

03-01 21:45
中北大学 Python
孤蓝长空:请你说一下为什么你用websocket而不是http,请你说一下什么是rpc,为什么用rpc,你的rpc的传输协议是JSON,xml还是什么 请你描述一下你的鉴权流程(完整的) 我问的是第二个项目,随便问的哈哈哈
开工第一帖
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务