2022年3月17日
Python学习笔记：丢失的数字
摘要： 一、题目 给定一个包含 [0, n] 中 n 个数的数组 nums，找出 [0, n] 这个范围内没有出现在数组中的那个数。 二、思路 1.方法一：排序 将数组排序之后，即可根据数组中每个下标处的元素是否和下标相等，得到丢失的数字。 2.方法二：哈希集合 使用哈希集合，可以将时间复杂度降低到 O(n 阅读全文
posted @ 2022-03-17 15:31 Hider1214 阅读(352) 评论(0) 推荐(0)