邦拓网站建设山西网站推广公司

邦拓网站建设,山西网站推广公司,网站开发高级工程师,如何在网站上做免费广告我们先来介绍位运算符的一些知识#xff1a;1.位运算符#xff08;1#xff09;. 有0就是0#xff08;2#xff09;.有1就是1#xff08;3#xff09;.^相同为0#xff0c;不同为12.判断第x为是0还是1先将1x,在n1,如果结果为0则是0#xff0c;否则是…我们先来介绍位运算符的一些知识1.位运算符1. 有0就是02.有1就是13.^相同为0不同为12.判断第x为是0还是1先将1x,在n1,如果结果为0则是0否则是1.3.将第n位修改为11x,然后1|x;4.将第x位修改为01x,然后1x5.位图的思想就是利用哈希表来解决一些问题。6.提取最右侧的1n-n7.去掉最右侧的1n(n-1)8.优先级能加括号就加括号9^运算率a^0a;a^a0;(a^b)^ca^(b^c);我们来看几道例题1.class Solutionpublic:bool isUnique(string astr)// 利用鸽巢原理来做的优化if(astr.size() 26) return false;1213int bitMap 0;for(auto ch : astr)intich-a;//先判断字符是否已经出现过if(((bitMap i) 1) 1) return false;return true;};2.利用位运算实现两个整数的和#includeiostream#includestringusing namespace std;int main(){int a, b;cin a b;while (b ! 0) {int x;x a ^ b;b (a b) 1;a x;}cout a endl;return 0;}3.class Solution {public:int missingNumber(vectorint nums) {int ret0;for(auto e: nums){retret^e;}int nnums.size();for(int i0;in;i){ret^i;}return ret;}};