题目

题目链接

https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/

解题思路

具体思路

这道题如果直接使用循环判断的话那就失去了他本身的意义
正确的解法应该是使用二分查找快速找出对应的数字
核心思路：min的索引 == min位置的值，但是（min + 1）的索引！=（min + 1）位置的值，此时找到缺失的数字即 min + 1

具体代码

class Solution {public int missingNumber(int[] nums) { // 处理空数组，以及数组非 0 开始情况   if (nums == null || nums.length == 0 || nums[0] != 0) {return 0;}// 处理数组全部有序情况if (nums[nums.length - 1] == nums.length - 1) {return nums.length;}// 结果int result;// 初始化二分查找，最小值，最大值，中间值索引int min = 0, max = nums.length, mid = (min + max)/2;while(true) {// 最小值能够等于索引，但是下一位的值与索引不想等时if (nums[min] == min && nums[min + 1] != min + 1) {result = min + 1;break;}// 重新计算 min，max，mid 值if (nums[mid] == mid) {min = mid;} else {max = mid;}mid = (min + max) / 2;}return result;}
}

剑指 Offer 53 - II. 0～n-1中缺失的数字相关推荐

【算法】剑指 Offer 53 - II. 0～n-1中缺失的数字
1.概述剑指 Offer 53 - II. 0-n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一 ...
剑指 Offer 53 - II. 0～n-1中缺失的数字(二分查找)
/*** 剑指 Offer 53 - II. 0-n-1中缺失的数字* @author wsq* @date 2020/10/08一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在 ...
leetcode剑指 Offer 53 - II. 0～n-1中缺失的数字（二分查找）
一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字. 示例 1: 输入: [0,1,3 ...
LeetCode-剑指 Offer 53 - II. 0～n-1中缺失的数字
剑指 Offer 53 - II. 0-n-1中缺失的数字思路一:简单for循环找 class Solution {public:int missingNumber(vector<int> ...
剑指offer | 面试题53 - II. 0～n-1中缺失的数字
转载本文章请标明作者和出处本文出自<Darwin的程序空间> 本文题目和部分解题思路来源自<剑指offer>第二版开始行动,你已经成功一半了,献给正在奋斗的我们题目一个 ...
剑指Offer - 面试题53 - II. 0～n-1中缺失的数字（二分、位运算）
文章目录 1. 题目 2. 解题 2.1 充分利用题目信息 2.2 位运算 2.3 二分查找 1. 题目一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范 ...
剑指offer面试题53 - II. 0～n-1中缺失的数字(二分查找)
题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字. 思路详见链接代码 ...
53 - II. 0～n-1中缺失的数字
链接 https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/ 难度: #简单题目一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且 ...
【LeetCode】剑指 Offer 53 - I. 在排序数组中查找数字 I
[LeetCode]剑指 Offer 53 - I. 在排序数组中查找数字 I 文章目录 [LeetCode]剑指 Offer 53 - I. 在排序数组中查找数字 I 一.二分法总结一.二分法 ...
剑指offer——面试题51：数组中重复的数字
剑指offer--面试题51:数组中重复的数字 Solution1: 20180910更新.利用数组做一次hash映射,时间复杂度为O(n)O(n)O(n),空间复杂度O(n)O(n)O(n). cl ...

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

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

题目

题目链接

解题思路

具体思路

具体代码

剑指 Offer 53 - II. 0～n-1中缺失的数字相关推荐

最新文章

热门文章