LeetCode 268. 缺失数字

题目描述 给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出如今序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8java 解法1:排序后遍历数组 观察题目很容易发现,若是数组有序,那么咱们遍历数组时其下标应该和数组元素值相等,不等说明那就是咱们要找的缺失的数字·。先调用数组
相关文章
相关标签/搜索