剑指 Offer 53 - II. 0~n-1中缺失的数字 #
- 标签:位运算、数组、哈希表、数学、二分查找
- 难度:简单
题目大意 #
给定一个 n - 1
个数的升序数组,数组中元素值都在 0 ~ n - 1
之间。 nums
中有且只有一个数字不在该数组中。
要求:找出这个缺失的数字。
解题思路 #
可以用二分查找解决。
对于中间值,判断元素值与索引值是否一致,如果一致,则说明缺失数字在索引的右侧。如果不一致,则可能为当前索引或者索引的左侧。
代码 #
|
|
给定一个 n - 1
个数的升序数组,数组中元素值都在 0 ~ n - 1
之间。 nums
中有且只有一个数字不在该数组中。
要求:找出这个缺失的数字。
可以用二分查找解决。
对于中间值,判断元素值与索引值是否一致,如果一致,则说明缺失数字在索引的右侧。如果不一致,则可能为当前索引或者索引的左侧。
|
|