题目的链接在这里:https://leetcode-cn.com/problems/missing-number/
题目大意
给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。
一、示意图
二、解题思路
//那就直接创建一个boolean 然后遍历一遍 然后再遍历一遍找到那个false的值
正常的思路
代码如下:
class Solution {
public int missingNumber(int[] nums) {
//0到n的数组 0-n中没有出现在数组中的值
//那就是说 n是代表数组的长度
int len=nums.length;
//那就直接创建一个boolean 然后遍历一遍 然后再遍历一遍找到那个false的值
boolean isRight[]=new boolean[len+1];
for(int i=0;i<len;i++){
int temp=nums[i];
isRight[temp]=true;
}
int result=0;
for(int i=0;i<=len;i++){
if(!isRight[i])
result=i;
}
return result;
}
}