目录
1 消失的数字
数组
nums
包含从0
到n
的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?示例 1:
输入:[3,0,1] 输出:2示例 2:
输入:[9,6,4,2,3,5,7,0,1] 输出:81:排序+二分查找 O(N*logN)
排序:冒泡排序、,我们选择快排 O(N*logN)
二分查找: O()
O(N*logN)+ O()~~~O(N*logN)
2.异或 O(N)
int missingNumber(int* nums, int numsSize) { int val = 0; for (int i = 0; i <