网站根域名是什么,个人网站建设优化,微信公众号如何做网站,设计师招聘平台2023-10-14每日一题
一、题目编号
136. 只出现一次的数字二、题目链接
点击跳转到题目位置
三、题目描述
给你一个 非空 整数数组 nums #xff0c;除了某个元素只出现一次以外#xff0c;其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时…2023-10-14每日一题
一、题目编号
136. 只出现一次的数字二、题目链接
点击跳转到题目位置
三、题目描述
给你一个 非空 整数数组 nums 除了某个元素只出现一次以外其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题且该算法只使用常量额外空间。
示例 1
示例 2
示例 3 提示
1 nums.length 3 * 104-3 * 104 nums[i] 3 * 104除了某个元素只出现一次以外其余每个元素均出现两次。
四、解题代码
class Solution {
public:int singleNumber(vectorint nums) {int n 0;for(int i 0; i nums.size(); i){n ^ nums[i];}return n;}
};五、解题思路
(1) 异或运算
