做网站是否用数据库,中国建设教育协会官方网站,wordpress模板选择器,肇庆 网站建设题目描述 给你一个 非空 整数数组 nums #xff0c;除了某个元素只出现一次以外#xff0c;其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题#xff0c;且该算法只使用常量额外空间。
解析 需要想到异或运算#…题目描述 给你一个 非空 整数数组 nums 除了某个元素只出现一次以外其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题且该算法只使用常量额外空间。
解析 需要想到异或运算两个相同的数的异或等于零那么将数组中所有的元素进行异或最后得到的就是只出现一次的数。
public int singleNumber(int[] nums) {int res nums[0];for(int i 1; i nums.length; i) {res res ^ nums[i];}return res;}
