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

拼搏现实的明天。 2022-05-11 11:26 132阅读 0赞

> **文章最前**： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。
> 
> 这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

**相关文章：**

1.  **[LeetCode：55. Jump Game（跳远比赛）][LeetCode_55. Jump Game]**
2.  **[Leetcode：300. Longest Increasing Subsequence（最大增长序列）][Leetcode_300. Longest Increasing Subsequence]**
3.  **[LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k）][LeetCode_560. Subarray Sum Equals K_k]**

--------------------

**文章目录：**

题目描述

java实现方式1：

python实现方式1：

Java方法实现2：

python方法实现2：

源码地址：

--------------------

### 题目描述 ###

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

说明：

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

示例 1:

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

示例 2:

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

来源：力扣（LeetCode）

--------------------

### **java实现方式1：** ###

/**
         * 获取单个数
         *
         * @param nums 数组
         * @return 单个数
         */
        private int getSingleNumer1(int[] nums) {
            Set<Integer> set = new HashSet<>();
            for (int ele : nums) {
                if (set.contains(ele)) {
                    set.remove(ele);
                } else {
                    set.add(ele);
                }
            }
            return (int)set.toArray()[0];
        }

时间复杂度：O(n);

空间复杂度:  O(n);

--------------------

### python实现方式1： ###

def single_number(arr: List[int]) -> int:
        '''
            求只出现一次的数字
        Args:
            arr: 数组
        Returns:
            数字
        '''
        set_arr = set()
        for ele in arr:
            if ele in set_arr:
                set_arr.remove(ele)
            else:
                set_arr.add(ele)
        return set_arr.pop()

时间复杂度：O(n);

空间复杂度:  O(n);

--------------------

### **Java实现方式2：** ###

/**
         * 获取单个数
         *
         * @param nums 数组
         * @return 单个数
         */
        private int getSingleNumer2(int[] nums) {
            int singleNumber = nums[0];
            for (int i = 1; i < nums.length; i++) {
                singleNumber ^= nums[i];
            }
            return singleNumber;
        }

时间复杂度：O(n);

空间复杂度：O(1);

--------------------

### python实现方式2： ###

def single_number2(arr: List[int]) -> int:
        '''
           求只出现一次的数字
       Args:
           arr: 数组
       Returns:
           数字
       '''
        single_number = arr[0]
        for i in range(1, len(arr)):
            single_number = single_number ^ arr[i]
        return single_number

时间复杂度：O(n)

空间复杂度：O(1)

--------------------

### 源码地址： ###

[https://github.com/zhangyu345293721/leetcode][https_github.com_zhangyu345293721_leetcode]

[LeetCode_55. Jump Game]: https://blog.csdn.net/zy345293721/article/details/84991870
[Leetcode_300. Longest Increasing Subsequence]: https://blog.csdn.net/zy345293721/article/details/84984249
[LeetCode_560. Subarray Sum Equals K_k]: https://blog.csdn.net/zy345293721/article/details/84952201
[https_github.com_zhangyu345293721_leetcode]: https://github.com/zhangyu345293721/leetcode