位运算
长着个猫头的鹰
这个作者很懒,什么都没留下…
展开
-
LeetCode第136题只出现一次的数字
题目要求 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 关键点:某个元素只出现一次,其余每个元素均出现两次 使用知识点:异或运算 异或运算特点: a ^ a ^ b ^ c ^ c = b; a ^ b ^ a ^ c ^ c = b a ^ a = 0; a ^ b = c 题目要求的是除了某个元素只出现一次以外,其余的都出现了两次,刚好用异或可以把其余出现两次的都个消除掉 第一种方式使用位运算 class Solution { public原创 2021-01-31 12:55:08 · 55 阅读 · 0 评论 -
位运算
&:与运算 不同为0,两两为1为1,两两为0为0 Eg:5 & 7 = 5 0101 & 0111 = 0101 | :或运算 一1一0为1,两两为1位1,两两为0为0 Eg:5 | 7 = 7 0101 | 0111 = 0111 标题^ :异或运算 异或我们可以称之为不进位加法普通的二进制加法是逢二进一, 异或就是不进位。两两为1为0,两两为0为0,一1一0为1 Eg:5^7=2 0101 ^ 0111 = 0010 标题~ :非运算 把0变原创 2021-01-31 12:11:38 · 116 阅读 · 0 评论