- Missing Number
题目分析:直接想法,因为数组肯定会少一个数字,所以直接数组累加求和被加和减去就是缺少的数字
int missingNumber(int *arr,int arrSize) {
int nSum=0;
int sum=0;
int total=0;
for (int i=0;i<arrSize+1;i++) {
nSum+=i;
}
for (int i=0;i<arrSize;i++) {
sum+=arr[i];
}
total=nSum-sum;
return total;
}