【LeetCode: 136. 只出现一次的数字 | 位运算 - 异或】

算法题

算法刷题专栏 | 面试必备算法 | 面试高频算法
越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享
恭喜你发现一枚宝藏博主,赶快收入囊中吧
人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？

算法题

题目链接

• 136. 只出现一次的数字

⛲ 题目描述

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

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

示例 1 ：

输入：nums = [2,2,1]
输出：1
示例 2 ：

输入：nums = [4,1,2,1,2]
输出：4
示例 3 ：

输入：nums = [1]
输出：1

提示：

1 <= nums.length <= 3 * 104
-3 * 104 <= nums[i] <= 3 * 104
除了某个元素只出现一次以外，其余每个元素均出现两次。

求解思路&实现代码&运行结果

---

⚡ 位运算 - 异或

求解思路

1. 这道题题目让我们求解的是，数组中只出现一次的元素是什么，其它元素都出现了俩次，我们通过位运算->异或来求解，异或运算的规则是什么呢？：相同为0，不同为1。所以，对于一个数组中出现俩次的元素，直接消除，最后得到的就是就是数组中只出现一次的元素。
2. 具体求解的过程步骤请看下面代码。

实现代码

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

运行结果

---

共勉

最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！