消失的数字
2025-4-20
| 2025-4-20
Words 140Read Time≈ 1 min
type
status
date
slug
summary
tags
category
icon
password
数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
注意：本题相对书上原题稍作改动
示例 1：
示例 2：

思路：

  • 求1-n的和
  • 遍历
  • 用sum-每一个数
  • 剩下的就是缺失的数

代码：

结果：

notion image
image-20220703112445015
技术分享
消息发布确认浮动以及浮动的副作用
Loading...
Catalog
0%