Missing Number
題目 找出陣列中缺少的數值。思路利用數組長度帶入梯形公式算出3整個序列之和再減去目前數組中所有數值之和,即可獲取答案。
class Solution {
public int missingNumber(int[] nums) {
int len = nums.length;
int trape = (0 + len)*(len+1)/2;
int sum = Arrays.stream(nums).sum();
return trape - sum;
}
}