刷leetcode，刷到一道很有意思的题，用到了位运算符，记录一哈。
之前的文章
也提到过一次，位运算符是用于二进制位运算符号
比如
A = 0011 1100
B = 0000 1101
A ^ B = 0011 0001
任何数与0异或为任何数： 0 ^ n => n
相同的数异或为0: n ^ n => 0
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
解法：
class Solution {
public int singleNumber(int[] nums) {
int eor = 0;
for (int num : nums) {
eor ^= num;
}
return eor;
}
}
位[运算符] （4种） 与（&）、非（~）、或（|）、异或（^）与 & 或 | 非~ 异或 ^
其实这个运算符很容易被人忽略，他就是C语言中的位异或运算符^位运算符家族中，最常用的，莫过于异或运算符。我们先看异...
1 位逻辑运算符： & （位 “与”） and ^ （位 “异或”） | （位 “或”）...
目录 [toc] 位运算符 1. 按位取反运算符~ 2. 按位与运算符& 3. 按位或运算符| 4. 按位异或运算...
位运算符有四个：“与（&）”、“或（|）”、“异或（^）”、“按位取反（~）”。 在了解位运算符之前，请先复习逻辑...
想必大家都了解&&（且运算符），||（或运算符），在C语言的位运算中 ，位或运算|，位与运算&，异或^，取反~。等...
一、位运算符Ｃ语言提供了六种位运算符：# & 按位与| 按位或^ 按位异或~ 取反<< 左移 >>右移 ...
按位运算符有6个 & 按位与| 按位或^按位异或~取反>>右移<<左移 1 、& 运算符 &是二元运算符，它以特定...
出处 二进制位运算符 - JavaScript 教程 - 网道 ---- 异或运算符 代码 “异或运算”有一个特殊...
1. 位运算符有： &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中，按位取反运算符是单目运算...
本文标题：位运算符--或异
本文链接：https://www.haomeiwen.com/subject/xtpwjltx.html
网友评论