LeetCode : 136. Single Number 单一数字

偏执的太偏执、 2021-06-11 15:14 243阅读 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 条评论，243人围观）

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

相关阅读

相关 136 Single Number

N^N=0 public class Solution { public int singleNumber(int[] nums) {

骑猪看日落/ 2022年08月04日 09:17/ 0 赞/ 96 阅读

相关 #136 Single Number

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

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

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

相关 LeetCode136—Single Number

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

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

相关 136. Single Number

136. Single Number 问题描述 Given an array of integers, every element appears twice ex

我会带着你远行/ 2022年07月16日 12:50/ 0 赞/ 98 阅读

相关 [leetcode]--136. Single Number

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

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

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

相关 Leetcode|136. Single Number

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

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

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

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

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

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