LeetCode（剑指 Offer）- 53 - II. 0～n-1中缺失的数字

LeetCode（剑指 Offer）- 53 - II. 0～n-1中缺失的数字

题目大意：略

解题思路：略

相关企业

字节跳动

AC 代码

Java

// 解决方案(1)class Solution { public int missingNumber(int[] nums) { int l = 0, r = nums.length - 1; while (l <= r) { int m = (l + r) / 2; if (nums[m] == m) { l = m + 1; } else if (nums[m] > m) { r = m - 1; } else { return m; } } return l; // 缺失的是最后一个数字 + 1, 正好是 l 的值 }}// 解决方案(2)class Solution { public int missingNumber(int[] nums) { int i = 0, j = nums.length - 1; while(i <= j) { int m = (i + j) / 2; if(nums[m] == m) i = m + 1; else j = m - 1; } return i; }}

C++

class Solution {public: int missingNumber(vector& nums) { int i = 0, j = nums.size() - 1; while(i <= j) { int m = (i + j) / 2; if(nums[m] == m) i = m + 1; else j = m - 1; } return i; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。