每日一题Day14

最新推荐文章于 2024-10-06 20:16:20 发布

d&B&

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量51

点赞数

文章标签： java

本文链接：https://blog.csdn.net/m0_62256641/article/details/122286535

版权

给定一个由于数据错误导致一个数字重复、一个数字丢失的整数数组，该算法通过排序和交换找到重复和丢失的数字。示例中，对于输入[1,2,2,4]，输出为[2,3]；对于输入[1,1]，输出为[1,2]。算法首先对数组排序，然后通过循环交换使得每个元素位于其正确位置，最后找出不匹配的位置，返回重复和丢失的数字。

摘要由CSDN通过智能技术生成

集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。

给定一个数组 nums 代表了集合 S 发生错误后的结果。

请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

示例 1：

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

示例 2：

输入：nums = [1,1]
输出：[1,2]

提示：

2 <= nums.length <= 104

1 <= nums[i] <= 104

class Solution {
    public int[] findErrorNums(int[] nums) {
        /*
        通过交换使数组中的数字处于正确的位置，即符合 nums[i] = i + 1，
        最后找出不符合条件的那个值，返回即可。
        实际值：nums[i] 正确值：i+1
        例：3,2,3,4,6,5
        -->2,3,3,4,5,6
        交换-->3,2,3,4,5,6  
        */
    int[] p = new int[2];
    Arrays.sort(nums);
	for(int i = 0; i < nums.length; i++){
	    while(nums[i] != (i+1) && nums[i] != nums[nums[i]-1]){//交换
	        int temp = nums[nums[i]-1];
		    nums[nums[i]-1] = nums[i];
		    nums[i] = temp;
	    }
	}
	//找到错误的数字(即重复的那个)	
	for(int i = 0; i <nums.length; i++){
	    if(nums[i] != (i+1)){
		p[0] = nums[i];
		p[1] = i+1;
	        break;
	    }
	}
		
	return p;
    }
}