0~n-1中缺失的数字
发布日期:2021-06-20 02:50:14 浏览次数:6 分类:技术文章

本文共 352 字,大约阅读时间需要 1 分钟。

题目

一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。

代码

class Solution {
public: int missingNumber(vector
& nums) {
int ans = 0; for(int i = 0;i < nums.size();i++){
if(nums[i] != i) {
return i; } } return nums.back() + 1; }};

转载地址:https://blog.csdn.net/free1993/article/details/114896488 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:滑动窗口的最大值
下一篇:调整数组顺序使奇数位于偶数前面

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月07日 09时53分22秒