数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。在O(n)时间内完成
题目:数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。在O(n)时间内完成示例 1:输入:[3,0,1] 输出:2示例 2:输入:[9,6,4,2,3,5,7,0,1] 输出:8public int missingNumber(int[] nums) { //运用异或 : 0^0=0; 0^1=1; 1^1=0; a^b^b=a; ...
原创
2020-03-24 17:45:09 ·
2874 阅读 ·
0 评论