Lintcode刷题日记之645. 错误的集合

原创 2018年04月16日 16:59:17

645错误的集合

题目描述:

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

给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。

示例 1:

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

注意:

  1. 给定数组的长度范围是 [2, 10000]。
  2. 给定的数组是无序的。

Python解法:

class Solution:
    def findErrorNums(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        result_list = []
        sum_normal_list = sum(list(range(1,len(nums) + 1))) 
        
        a_set = set(nums)
        sum_set = sum(a_set)
        sum_list = sum(nums)
        
        result_list.append(sum_list - sum_set)
        result_list.append(sum_normal_list - sum_set)
        return result_list


版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/langhahaha/article/details/79963002

lintcode算法分析和解答

  • 2017年07月26日 18:31
  • 13.93MB
  • 下载

LintCode刷题(入门篇)

LintCode(入门篇)
  • tianshuai4317618
  • tianshuai4317618
  • 2017-11-06 15:21:03
  • 421

Leetcode 645. Set Mismatch 找缺值 解题报告

这道题有点简单,就是本来应该是个1到n的等差递增数列,然而给的这个数列,有一个值重复了,也就是多了一个值,少了一个值。任务就是找出多了哪个值,少了哪个值The set S originally con...
  • MebiuW
  • MebiuW
  • 2017-07-28 19:24:41
  • 1451

LintCode刷题(容易篇 四)

LintCode 1.两数组的交 2.两数组的交 II 3.左填充 4.最后一个单词的长度 5.最长上升连续子序列...
  • tianshuai4317618
  • tianshuai4317618
  • 2017-11-08 18:14:13
  • 63

LeetCode 645 Set Mismatch

题意是有一个1-n的集合,之后数据出错导致一个数复制到另一个位置上,导致这个集合中有一个数出现了2次,有一个数出现了0次。 题目和 LeetCode 448 Find All Numbers Disa...
  • woshichaoren000
  • woshichaoren000
  • 2017-07-26 15:02:30
  • 908

【LeetCode】645. Set Mismatch

The set S originally contains numbers from 1 to n. But unfortunately, due to the data error, one of ...
  • a342500329a
  • a342500329a
  • 2017-08-30 00:39:12
  • 170

python Lintcode 刷题(一)

按难度或者通过率排序刷题 我的代码如下:class Solution: # @param n: an integer # @return an integer f(n) ...
  • GeekLeee
  • GeekLeee
  • 2016-09-14 17:41:00
  • 1597

蓝桥杯OJ刷题日记——09-基础练习 特殊回文数

基础练习 特殊回文数题目 问题描述   123321是一个非常特殊的数,它从左边读和从右边读是一样的。  输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式  ...
  • u014376020
  • u014376020
  • 2015-12-01 19:07:49
  • 272

lintcode刷题——颜色分类

原题如下: 颜色分类   描述 笔记  数据  评测 给定一个包含红,白,蓝且长度为 n 的数组,将数组元素进行分类使相同颜色的元素相邻,并按...
  • yige321
  • yige321
  • 2017-09-08 09:39:08
  • 185

一个不错的中文刷题网站

http://www.itint5.com/oj/
  • SushiPlus
  • SushiPlus
  • 2014-01-06 04:22:43
  • 1921
收藏助手
不良信息举报
您举报文章:Lintcode刷题日记之645. 错误的集合
举报原因:
原因补充:

(最多只允许输入30个字)