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秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Mybatis中@Param解释以及动态SQL详解
2019-04-26
Linux创建、删除文件/文件夹命令
2019-04-26
Redis6.0配置文件详解
2019-04-26
Redis(二)Redis持久化(RDB+AOF)详解
2019-04-26
【JVM】一文了解双亲委派机制及其作用
2019-04-26
一文读懂JWT+JAVA的两种实现方式
2019-04-26
Java 对HashMap 进行排序的几种场景
2019-04-26
MySQL索引优化总结以及索引失效常见问题
2019-04-26
MySQL批量插入数据(load data 和存储过程方式)
2019-04-26
MySQL 表锁、行锁、间隙锁、页锁介绍分析
2019-04-26
codeforces 789A(数学)
2019-04-26
Codeforces 796A
2019-04-26
dp46上 HDU2084
2019-04-26
dp46上 HDU1421
2019-04-26
UESTC 1324线段树
2019-04-26
POJ1651 区间dp
2019-04-26
spfa、Dijkstra、Floyd算法最短路算法详解
2019-04-26
HDU4725(spfa+双端队列优化)
2019-04-26