剑指 Offer 53 - II. 0～n-1中缺失的数字
2024-09-06 23:18:18
题目描述
我的题解
二分法
思路分析
- 排序数组中的搜索问题，首先想到二分法
- 当nums[center] > center 时，缺少的数在左区间
- 当nums[center] = center 时，缺少的数在右区间
代码如下
public int missingNumber(int[] nums) {
int l = 0, r = nums.length - 1;
while (l <= r) {
int cent = (r + l) / 2;
if (nums[cent] > cent) // 左区间
r = cent - 1;
else // == 右区间
l = cent+1;
}
return r+1;
}
最新文章
- 【随机化】bzoj4080 [Wf2014]Sensor Network
- Ubuntu下面su初始密码设置
- 20145223《Java程序程序设计》实验报告二
- JS中 obj.style.left 与 obj.offsetLeft 的区别
- C++中的抽象类及纯虚函数的实现与否
- Android Studio开发RecyclerView遇到的各种问题以及解决
- 【BZOJ 2132】 圈地计划
- Asp.net MVC 4 Html帮助类 II
- [oracle安装错误处理]ORA-00600: [keltnfy-ldmInit][46], [1], []
- asp.net中使用forms验证
- Chapter 01：创建和销毁对象
- 14.3.3 Locks Set by Different SQL Statements in InnoDB 不同的SQL语句在InnoDB里的锁设置
- A*算法实现
- 201521123063 《Java程序设计》 第7周学习总结
- windows保存的文件传输到linux中格式转换
- [原]JSBSim 自动驾驶（浅出）
- 查找具有特定属性的元素 (XPath-LINQ to XML)
- open-falcon之alarm、sender、links说明.md
- nginx反向代理和正向代理，优缺点
- oracle JDeveloper学习