Find the Duplicate Number
2016-02-17 14:28
477 查看
class Solution { public: int findDuplicate(vector<int>& nums) { int n = nums.size(); int s = 1, e = n; while (s < e) { int m = s + (e - s) / 2; int count = 0; for (int i = 0; i < n; i++) { if (nums[i] <= m) { count++; } } if (count > m) { e = m; } else { s = m + 1; } } return s; } };
相关文章推荐
- 预置第三方apk
- Linux下ps命令详解
- Android基于ImageSwitcher实现图片切换功能
- Untiy中的数据平滑处理
- Untiy中的数据平滑处理
- 再探迭代器
- JSTL标签用法
- 输入框光标失焦事件和input text 回车事件的应用
- windows下搭建php环境
- 源码推荐(02.17B):仿QQ界面,MVC简化控制器代码
- hibernate之Session的缓存
- android http请求设置user-agent包含中文
- Asp.net中GridView使用详解
- MySql事件
- JAVA基础笔记3--JDBC入门
- 为什么某些CR/DR图像打开后是反色的?
- 【CodeForces 614A】Link/Cut Tree
- nyoj--364--田忌赛马(贪心)
- js切换
- Informatica 修改gateway host