作者:✿✿ xxxflower. ✿✿
博客主页:xxxflower的博客
专栏:【力扣/牛客刷题】篇
语录:⭐每一个不曾起舞的日子,都是对生命的辜负。⭐
力扣题目:
消失的数字
【1】分析题目整理思路
【2】书写代码
1.异或:
class Solution {
public int missingNumber(int[] nums) {
int ret = 0;
for(int i = 0;i <= nums.length ;i++){
ret ^= i;
}
for(int i = 0;i < nums.length ;i++){
ret ^= nums[i];
}
return ret;
}
}
2.新建数组:
class Solution {
public int missingNumber(int[] nums) {
int[] arr1 = new int[nums.length+1];
Arrays.fill(arr1,-1);
for(int i = 0 ;i < nums.length ; i++){
arr1[nums[i]] = nums[i];
}
for(int i = 0;i <= nums.length ; i++){
if(arr1[i] == -1){
return i;
}
}
return -1;
}
}
【注意】:新建数组arr1的长度!