错误的集合集合 S 包含从1到 n 的整数,丢失了一个整数并且有一个元素重复。

描述

集合 S 包含从1到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个元素复制了成了集合里面的另外一个元素的值,导致集合丢失了一个整数并且有一个元素重复。
给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。

示例 1:

输入: nums = [1,2,2,4]
输出: [2,3]

注意:
给定数组的长度范围是 [2, 10000]。
给定的数组是无序的。

思路:

排序 nums 数组后,相等的两个数字将会连续出现。此外,检查相邻的两个数字是否只相差 1 可以找到缺失数字。
使用 pup 和 miss 记录重复数字和缺失数字。

 public static int [] test( ){
        int[] nums={1,2,4,2};
        Arrays.sort(nums);
        int pup = 0;
        int miss=1;

        for (int i = 1; i < nums.length; i++) {
            if (nums[i]==nums[i-1]){
                pup=nums[i];

            }else if (nums[i]>nums[i-1]+1){
                miss=nums[i-1]+1;
            }

        }
        int[] num={ pup,nums[nums.length-1]!=nums.length?nums.length:miss};
        return num;

    }

运行截图:

在这里插入图片描述

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值