厦门 网站备案,如何找外贸网站建设公司,广州做网站公司电话,杭州知名app技术开发公司点击链接即可查看题目#xff1a;136. 只出现一次的数字 - 力扣#xff08;LeetCode#xff09; 一、题目 给你一个 非空 整数数组 nums #xff0c;除了某个元素只出现一次以外#xff0c;其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间… 点击链接即可查看题目136. 只出现一次的数字 - 力扣LeetCode 一、题目 给你一个 非空 整数数组 nums 除了某个元素只出现一次以外其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题且该算法只使用常量额外空间。 示例 1 输入nums [2,2,1]
输出1示例 2 输入nums [4,1,2,1,2]
输出4示例 3 输入nums [1]
输出1提示 1 nums.length 3 * 104-3 * 104 nums[i] 3 * 104除了某个元素只出现一次以外其余每个元素均出现两次。 二、代码以及解题思路 把vector里面的每个数字进行异或得到的结果就是只出现一次的数字 异或 相同数字异或为0 class Solution {
public:int singleNumber(vectorint nums) {int ret 0;for(auto e : nums){ret ^ e;}return ret;}
};
