太和县建设银行网站,wordpress 发邮件 慢,淘客做网站的话虚拟主机多大,贵阳建设工程招投标网站问题#xff1a;给定一个包含n个不同数字的数组#xff0c;从0开始#xff0c;例如0,1,2,…n。找到数组中缺了那个数字。例如输入nums[0,1,3]#xff0c;输出2。 思路#xff1a;高斯 从0到n的和为sum(1n)*n/2。只要计算数组的和与sum的差是多少就可以了。 public int mi…问题给定一个包含n个不同数字的数组从0开始例如0,1,2,…n。找到数组中缺了那个数字。例如输入nums[0,1,3]输出2。 思路高斯 从0到n的和为sum(1n)*n/2。只要计算数组的和与sum的差是多少就可以了。 public int missingNumber(int[] nums) {int n nums.length;int ssum (1n)*n/2;int sum 0;for(int i0;inums.length;i){sum nums[i];}return ssum-sum;} 收获 1 据说可以用位运算。我想数数1的个数。思路不通。 根据 a^b^ba对同一个数进行两次异或或留下原来的数。同时对数组的小标、数组中的元素的值进行异或。留下的元素就是丢失的元素。 public int missingNumber(int[] nums) { int xor nums.length; for(int i0;i
public int missingNumber(int[] nums) {Arrays.sort(nums);int left 0;int right nums.length;while(leftright){int mid (leftright)/2;if(nums[mid]mid) right mid;elseleft mid 1;}return left;}
参考资料 1 问题 2 讨论
