![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
文章平均质量分 83
少๑渊
可接课设,详情私聊
展开
-
剑指Offer 56-数组中数字出现的次数(附异或运算详解)
一、题目内容二、题目分析 这道题目直接做的话还是很容易做的,最简单的方法就是将数组排序后一个个的数,但是这样的时间复杂度就会相对较高,于是我们优先考虑异或运算。 首先,我们聊聊什么是异或运算。 异或运算的符号是^,表示的含义是两个二进制数,相同为0,不相同为1 例如 1^1=0 1^0=1 0^0=0 异或运算满足交换律和结合律,啥意思...原创 2021-12-20 20:02:11 · 461 阅读 · 0 评论 -
力扣第136、137:只出现一次的数字(位运算)
一、位运算简介 位操作是程序设计中对位模式按位或二进制数的一元和二元操作。在许多古老的微处理器上, 位运算比加减运算略快, 通常位运算比乘除法运算要快很多。它主要有& 按位与、| 按位或、^ 按位异或、~取反、>>右移、<<左移 这六种运算符组成。他们的基本操作如下:1、&按位与运算规则:1&1=1,1&0=0,0&1=0,0&0=0。只有两数都为真时,结果才为真。 int a=4 ...原创 2021-10-28 10:23:51 · 162 阅读 · 0 评论