LeetCode 136

╰+哭是因爲堅強的太久メ 2021-11-22 15:02 167阅读 0赞

问题描述：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: \[2,2,1\]  
输出: 1  
示例 2:

输入: \[4,1,2,1,2\]  
输出: 4

哈希表和异或解法

class Solution {
    public:
        int singleNumber(vector<int>& nums) {
            unordered_set<int> bobo;
            int ans;
            for(auto i : nums){
                if(bobo.count(i))   bobo.erase(i);
                else    bobo.insert(i);
            }
            for(auto j : bobo)  ans = j;
            return ans;
        }
    };
    
    class Solution {
    public:
        int singleNumber(vector<int>& nums) {
            int ans = nums[0];
            for(int i = 1; i < nums.size(); ++ i){
                ans = ans ^ nums[i];
            }
            return ans;
        }
    };

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3d1aGVuZzI0ODExMzAwNA_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3d1aGVuZzI0ODExMzAwNA_size_16_color_FFFFFF_t_70]: /images/20211122/3031b1d3cf784f3bbcee8dd495624b57.png

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 136. Single Number

目录一、问题分析二、代码实现 1、异或 2、HashSet 3、计数排序 -------------------- [https://leetcode.

冷不防/ 2023年07月11日 06:24/ 0 赞/ 53 阅读

相关 [leetcode]136. Single Number -- JavaScript 代码

/ @param {number[]} nums @return {number} / var singleNumber = function(nums)

女爷i/ 2022年09月25日 05:12/ 0 赞/ 171 阅读

相关 leetcode （136） Single Number js代码实现

Single Number Given an array of integers, every element appears twice except for one. F

Myth丶恋晨/ 2022年08月18日 12:23/ 0 赞/ 154 阅读

相关 LeetCode136—Single Number

原题 > Given an array of integers, every element appears twice except for one. Find tha

骑猪看日落/ 2022年07月18日 08:53/ 0 赞/ 235 阅读

相关 [leetcode]--136. Single Number

Question 136 > Given an array of integers, every element appears twice except for one.

柔情只为你懂/ 2022年07月11日 14:11/ 0 赞/ 236 阅读

相关 [leetcode]: 136. Single Number

1.题目描述 Given an array of integers, every element appears twice except for one. Find th

短命女/ 2022年06月16日 01:15/ 0 赞/ 248 阅读

相关 leetcode 136. Single Number 位操作

Given an array of integers, every element appears twice except for one. Find that single

r囧r小猫/ 2022年06月08日 04:57/ 0 赞/ 176 阅读

相关 Leetcode|136. Single Number

【问题描述】 Given a non-empty array of integers, every element appears twice except for one.

迈不过友情╰/ 2022年05月25日 12:48/ 0 赞/ 238 阅读

相关 LeetCode 136

问题描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用

╰+哭是因爲堅強的太久メ/ 2021年11月22日 15:02/ 0 赞/ 168 阅读

相关 LeetCode : 136. Single Number 单一数字

试题 Given a non-empty array of integers, every element appears twice except for one. Fi

偏执的太偏执、/ 2021年06月11日 15:14/ 0 赞/ 372 阅读