LeetCode --- 268. Missing Number 解题报告

最新推荐文章于 2023-04-12 03:30:31 发布

杨鑫newlfe

最新推荐文章于 2023-04-12 03:30:31 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 算法 LeetCode 文章标签： LeetCode Missing Number Python 解题报告 Algorithm

本文链接：https://blog.youkuaiyun.com/u012965373/article/details/97395964

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

Python

714 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

438 篇文章

订阅专栏

本文详细介绍了LeetCode上的268题——缺失的数字。通过给定包含n个不同整数的数组，寻找数组中缺失的那个数。文章探讨了线性时间复杂度和常数额外空间复杂度的解决方案，并提供了Python实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

Example 1:

Input: [3,0,1]
Output: 2

Example 2:

Input: [9,6,4,2,3,5,7,0,1]
Output: 8

Note:
Your algorithm should run in linear runtime complexity. Could you implement it using only constant extra space complexity?

# -*- coding:utf-8 -*-
__author__ = 'yangxin_ryan'
"""
Solutions:
1.先计算最大值到最小值的和;
2.再计算输入数据的和;
3.再计算两个和的差，就是缺少的值;
"""


class MissingNumber(object):

    def missingNumber(self, nums):

了解本专栏