【Leetcode】260. Single Number III（map字典）

悠悠 2022-01-17 03:33 148阅读 0赞

Given an array of numbers `nums`, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.

**Example:**

Input:  [1,2,1,3,2,5]
    Output: [3,5]

**Note**:

1.  The order of the result is not important. So in the above example, `[5, 3]` is also correct.
2.  Your algorithm should run in linear runtime complexity. Could you implement it using only constant space complexity?

题目大意：

给出数字串，有两个只会出现一次，请找出（不分先后）

解题思路：

原先有两个题目只会有找出一个可以使用异或运算来解决，这个似乎不能。

所以直接上map

map的遍历和基本操作可以学习一下

class Solution {
    public:
        vector<int> singleNumber(vector<int>& nums) {
            vector<int> ans;
            if(nums.size()==0) return ans;
            map<int,int> maps;
            for(int i=0;i<nums.size();i++){
                maps[nums[i]]++;
            }
            
            auto it = maps.begin();
            while(it!= maps.end()){
                if(it->second == 1)
                    ans.push_back(it->first);
                it++;
            }
            return ans;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode (260) Single Number III js代码实现

Single Number III Given an array of numbers `nums`, in which exactly two elements appea

不念不忘少年蓝@/ 2022年08月18日 12:24/ 0 赞/ 178 阅读

相关 260 Single Number III

提示是位运算的题目，但是不会使用 public class Solution { public int[] singleNumber(int[] nu

深碍√TFBOYSˉ_/ 2022年08月04日 09:24/ 0 赞/ 134 阅读

相关 260. Single Number III

问题描述： Given an array of numbers `nums`, in which exactly two elements appear only once

我就是我/ 2022年07月26日 08:48/ 0 赞/ 148 阅读

相关 LeetCode－136. Single Number/137. Single Number II/260. Single Number III

136. Single Numbe Problem： > Given an array of integers, every element appears twice

待我称王封你为后i/ 2022年07月26日 04:12/ 0 赞/ 167 阅读

相关 [leetcode]--260. Single Number III

Question 260: > Given an array of numbers nums, in which exactly two elements appear on

红太狼/ 2022年07月11日 22:56/ 0 赞/ 147 阅读

相关 leetcode 260. Single Number III

1.题目 Given an array of numbers nums, in which exactly two elements appear only once a

爱被打了一巴掌/ 2022年06月13日 01:24/ 0 赞/ 140 阅读

相关 [Leetcode]Single Number

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

淩亂°似流年/ 2022年06月09日 03:06/ 0 赞/ 173 阅读

相关 [Leetcode][python]Single Number/Single Number II

Single Number 题目大意一个数组中除了一个数字出现过一次外，其余的数字都出现了两次，找出那个只出现一次的数字。注意点：算法时间杂度要求为O

小鱼儿/ 2022年06月04日 23:43/ 0 赞/ 170 阅读

相关【Leetcode】260. Single Number III（map字典）

Given an array of numbers `nums`, in which exactly two elements appear only once and all

悠悠/ 2022年01月17日 03:33/ 0 赞/ 149 阅读

相关【LeetCode 136 137 260】只出现一次的数字Ⅰ、Ⅱ、Ⅲ （Single Number）

LeetCode 第136、137、260刚好都是同一类型的题目：只出现一次的数字，放在一起进行整理文章目录 136. 只出现一次的数字Ⅰ

曾经终败给现在/ 2021年09月22日 14:36/ 0 赞/ 275 阅读