Leetcode 645（Java）

最新推荐文章于 2024-09-06 23:18:58 发布

catttbao

最新推荐文章于 2024-09-06 23:18:58 发布

阅读量584

点赞数 1

分类专栏： leetcode 文章标签： java leetcode

本文链接：https://blog.csdn.net/catttbao/article/details/76383175

版权

这是一个关于LeetCode第645题的解决方案，题目涉及找出数组中重复和丢失的数。给定一个数组nums，其中数据因错误而重复一次并丢失一次。通过等差数列求和公式、布尔数组和双重遍历找到这两个数，返回结果数组[重复数, 缺失数]。" 106578023,9492151,LeetCode刷题解析：392. 判断子序列,"['算法', 'LeetCode', 'Java', '字符串处理', '贪心算法']

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

The set S originally contains numbers from 1 to n. But unfortunately, due to the data error, one of the numbers in the set got duplicated to another number in the set, which results in repetition of one number and loss of another number.

Given an array nums representing the data status of this set after the error. Your task is to firstly find the number occurs twice and then find the number that is missing. Return them in the form of an array.

Example 1:
Input: nums = [1,2,2,4]
Output: [2,3]
Note:
The given array size will in the range [2, 10000].
The given array’s numbers won’t have any order.

分析题目一波，存1~n，则可以认为是一个a1=1，项数为n的等差数列。先用等差数列求和公式计算出正确数组所得之和。再建立一个boolean型的数组用于标记一个元素是否出现过。遍历数组改变所遍历元素在boolean型数组里的对应下标，同时计算当前数组的和。遍历完毕后找出下标为false的元素，+1即为所缺少元素，又比较应得之和与当前数组和可以得出重复元素与缺失元素之间的差距。放入result中即可，ac码如下：