您的位置:首页 > 编程语言 > Java开发

leetcode-java-268. Missing Number

2016-06-28 11:14 309 查看
方法一:

排序之后遍历数组

方法二:

数学方法(较快1ms)

比如[0,1,3]就是1+2+3-数组和

public class Solution {
public int missingNumber(int[] nums) {
int len = nums.length,
result = 0,
i = 0;

Arrays.sort(nums);

for(;i < len;i++) {
if(nums[i] != i) {
result = i;
break;
}
}

return i;
}
}


public class Solution {
public int missingNumber(int[] nums) {
int len = nums.length,
total = 0,
sum = 0,
i = 1;

for(;i <= len;i++) {
total += i;
sum += nums[i - 1];
}

return total - sum;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: