leetcode-268. 缺失数字

题目要求:


方法一:

1.代码及思路:

    先对nums排序,检查nums[0]的值如果不为0则返回0,然后从i=0位置开始,不断遍历整个数组,如果i+1位置的元素减去i位置的元素为1,则i后移否则循环停止,最后返回i位置的元素加1即所需的返回值

class Solution(object):
    def missingNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        nums.sort()
        i,n=0,len(nums)
        if nums[0] != 0:return 0
        while i<n-1 and (nums[i+1]-nums[i])==1:
            i += 1

        return nums[i]+1

2.结果:

    结果上来看效果不好


方法二

1.代码和思路

    可以看出这是一个差为1的等差数列,即可首先算出目标要求的和n*(n+1)/2,用整个和减去数组的和即为所求的数

class Solution(object):
    def missingNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n=len(nums)
        sum_total=n*(n+1)/2
        sum_nums=sum(nums)

        return sum_total-sum_nums

2.运行结果(效果还不错)




阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页