Leetcode.645.错误的集合.697.数组的度

Leetcode.645.错误的集合

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/set-mismatch
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

（贴这张图，是让我长个记性，因为这种类似问题犯过好多次了，唉）

何德何能，才写出那么垃圾的解，建议直接忽略

class Solution(object):
    def findErrorNums(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        nums.sort()
        res = list()
        if len(nums) == 2:
            if nums[0] == 2:
                res.append(2)
                res.append(1)
            elif nums[1] == 1:
                res.append(1)
                res.append(2) 
        elif nums[0] != 1: 
            res.append(2)
            res.append(1)
        else:
            for i in range(2,len(nums)):
                if nums[i] == nums[i-1] and nums[i-1] -nums[i-2] == 1:
                    nums[i-1] = nums[i] - 1
                    res.append(nums[i-1])
                    res.append(nums[i])
                    break
                elif nums[i] == nums[i-1] and nums[i+1] - nums[i] == 2:
                    nums[i] = nums[i-1] + 1
                    res.append(nums[i])
                    res.append(nums[i-1])
                    break
        return res

class Solution:
    def findErrorNums(self, nums):
        return [sum(nums) - sum(set(nums)), sum(list(range(1, len(nums) + 1))) - sum(set(nums))]

Leetcode.697.数组的度

题目难度：简单
题目：
给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。

你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/degree-of-an-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution(object):
    def findShortestSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        #1.先找到度，用字典统计，再找最大统计数，即为度
        dic = {}
        for i in nums:
            if i in dic:
                dic[i] += 1
            else: 
                dic[i] = 1
        dg = 0
        for i in dic:
            if dg < dic[i]: dg = dic[i]
        if dg == 1:
            return 1
        num = []
        for i in dic:
            if dic[i] == dg:
                num.append(i)                           
        start, end = 0, 0            #根据数找该数最大最小下标，根据下标计算最短连续子数组
        num_length = []
        for i in num:                           
            flag = 1                 #设置flag,记录最小下标（第一次出现的下标）
            for j in range(len(nums)):                                     
                if nums[j] == i:        #不断更新最大下标
                    end = j                                     
                if flag == 1:            #记录第一次的下标
                    if nums[j] == i:
                        start = j
                        flag -= 1
            num_length.append(end-start+1)
        return min(num_length)