
Missing Number
Problem
给定一个数组,长度为 n,
n 个数字从 0 到 n 这 (n+1) 个数中间取。
找出那个没有被取到的数字。
Solution
1 2 3 4 5 6 7 8 9 10 11
|
public class { public int missingNumber(int[] nums) { int n = nums.length; int sum = (0 + n) * (n+1) / 2; for(int i : nums) { sum -= i; } return sum; } }
|
Over!
近期评论