网站页面建设规划文案,怎么做网站建设的ppt,企业网站建设义乌,男女做那个的的视频网站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) 异或运算
