LeetCode : 136. Single Number 单一数字

偏执的太偏执、 2021-06-11 15:14 327阅读 0赞

**试题**  
Given a non-empty array of integers, every element appears twice except for one. Find that single one.

Note:

Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

Example 1:

Input: \[2,2,1\]  
Output: 1  
Example 2:

Input: \[4,1,2,1,2\]  
Output: 4

**代码**

hashset去重

class Solution {
        public int singleNumber(int[] nums) {
            HashSet<Integer> uni = new HashSet<>();
            
            int sum = 0;
            for(int n : nums){
                uni.add(n);
                sum += n;
            }
            
            int sum2 = 0;
            for(int n : uni){
                sum2 += n;
            }
            
            return 2*sum2-sum;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2MjM0NjEz_size_16_color_FFFFFF_t_70]

class Solution {
        public int singleNumber(int[] nums) {
            
            int out = 0;
            for(int n : nums){
                out ^= n;
            }
            
            return out;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2MjM0NjEz_size_16_color_FFFFFF_t_70]: /images/20210520/cb6f1282643b4d0e8d596d978429f47a.png

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode 136. Single Number

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

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

相关 #136 Single Number

再来一道通过率第二高的题目~是中等难度咯！ [\136 Single Number][136 Single Number] 题目的意思是在一个数组中，所有的数都出现了

秒速五厘米/ 2022年08月02日 04:58/ 0 赞/ 179 阅读

相关 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 赞/ 216 阅读

相关 LeetCode136—Single Number

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

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

相关 [leetcode]--136. Single Number

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

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

相关 [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 赞/ 204 阅读

相关 136.Single Number

/\ 题目要求： Given an array of integers, every element appears twice except for one. Fin

爱被打了一巴掌/ 2022年06月10日 14:10/ 0 赞/ 195 阅读

相关 Leetcode|136. Single Number

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

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

相关 LeetCode：136.Single Number（找出单个数字）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。 > > 这博客是记录我学习的点点滴滴，如果您对 Python、Java

拼搏现实的明天。/ 2022年05月11日 11:26/ 0 赞/ 162 阅读

相关 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 赞/ 328 阅读