LeetCode题解之Missing Number
1、题目描述
2、题目分析
将 [ 0 , n ]之间的整数放到 n 个元素的数组中去,必然缺失一个元素。在一次遍历中,将元素n[i] 放到 n[ n[i] ] ,位置。最后检查元素值和下标不相等的情况。
3、代码
1 int missingNumber(vector<int>& nums) { 2 if( nums.size() == 0 ) return 0; 3 4 for( int i= 0 ; i < nums.size() ; i++ ) 5 { 6 if( nums[i] != i && nums[i] < nums.size() ){ 7 swap( nums[i] , nums[ nums[i] ] ); 8 i--; 9 } 10 } 11 for( int i = 0; i < nums.size() ; i++ ) 12 { 13 if( nums[i] != i) 14 return i; 15 } 16 17 return nums.size() ; 18 }
转载于:https://www.cnblogs.com/wangxiaoyong/p/9287225.html
LeetCode题解之Missing Number相关推荐
- LeetCode题解之Largest Number
1.题目描述 2. 将整数值转换为string ,然后排序. 3.代码 1 string largestNumber(vector<int>& nums) { 2 vector& ...
- PAT甲级1144 The Missing Number:[C++题解]哈希表
文章目录 题目分析 题目链接 题目分析 来源:acwing 分析: 把所有的数放进一个hash表,然后从1开始遍历,看每个数是不是在hash表中,输出第一个不在表中的元素. ac代码 #include ...
- 32位有符号整数_008. 字符串转换整数 (atoi) | Leetcode题解
点击上方"蓝色字体",选择"设为星标" 每天复习一道面试题,轻松拿大厂Offer~ 题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先 ...
- LeetCode题解:矩阵中战斗力最弱的 K 行
矩阵中战斗力最弱的 K 行 一.题目 给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示. 请你返回矩阵中战斗力最弱的 k 行的索引,按从最弱到最强排序. ...
- 008. 字符串转换整数 (atoi) | Leetcode题解
点击上方"蓝色字体",选择"设为星标" 每天复习一道面试题,轻松拿大厂Offer~ 题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先 ...
- 900 多道 LeetCode 题解,这个 GitHub 项目值得 Star!
转自 | 码农有道 大家好,我是小 G. 周末风和日丽,适合刷 LeetCode 今天给你们推荐个 GitHub 项目,里面收集了 900 多道 LeetCode 题解,并包含中英文两个版本,适合大多 ...
- PHP版Leetcode题解开始随缘更新
2019独角兽企业重金招聘Python工程师标准>>> PHP版Leetcode题解 我叫skys215,是一名bug工程师. 我接触编程的时间比较早,但是因为我数学不好加上比较懒, ...
- [LeetCode 题解]: Binary Tree Preorder Traversal
前言 [LeetCode 题解]系列传送门: http://www.cnblogs.com/double-win/category/573499.html 1.题目描述 Given a binary ...
- LeetCode 题解汇总
为什么80%的码农都做不了架构师?>>> LeetCode 题解汇总 转载于:https://my.oschina.net/michao/blog/801863
- leetcode题解【持续更新】
leetcode题解不断更新,以及nowcoder题解.一起加油! 完整请移步我的Github 转载于:https://juejin.im/post/5c8a73d8f265da2de80fa774
最新文章
- mysql性能优化之sql语句优化最强合集
- python控制单片机keil_PCF8591使用及Python控制
- Qt Creator用定位器搜索
- 大数据挑战赛(大佬篇)
- 13点建议顺利通过JAVA面试【转载】
- 【2016年第6期】面向国际的生命组学大数据管理体系建设
- java三目表达式_史上最强《Java 开发手册》泰山版王者归来
- CryptographicException异常处理方法
- 关于链表逆置的递归和迭代方法
- 1流明等于多少lux_要想投影仪画质清晰,投影仪流明和对比度不得不看
- CSF文件批量转换为AVI格式
- mysql sqlserver 跨库查询_SQLServer跨库查询
- python京东笔试题象棋马走到指定位置方法数
- 可视化任务编排拖拉拽的数据集成工具
- Hyperledger Fabric 链码生命周期
- Flink standalone配置(血汗注意事项,哭唧唧)
- mysql复杂查询的书_mysql 复杂查询
- Excel技巧—开始菜单之剪切的高级用法
- RPG手机游戏道具、物品、装备表设计
- audacity使用_如何使用Audacity清理数字录音
热门文章
- mysql忘记root密码安装_MySql忘记root密码的解决方法
- 初识循环神经网络(RNN)
- List、Set、Map比较
- 机器人操作系统ROS(一):发布接收消息
- 【论文+推导】Predictability and Prediction of Human Mobility Based on Application-Collected Location Data
- python实现基于北大开源的分词工具 pkuseg 进行分词实践
- Markdown编辑器初步使用
- python实现梳排序
- 如何使用jstack?线程的状态?
- C++ boost::upgrade_lock upgrade_to_unique_lock 升级锁 是什么 怎么用