weixin_42721412的博客

题目：分析：日狗：原来有分配律：我当时的做法：对于arr1 中的某个元素 a对于arr2中的某个元素 [b1.b2…b3]我们先只考虑 某一个a(a and b1) xor (a and b2) xor (a and b3)结果的二进制表示，某一位为0还是为1，由(a and b1)，(a and b2) ，(a and b3)对应位置是0还是1决定。那么当a的某一个位置是0，and的结果一定是0,0异或之后还是0.那么当a的某一个位置是1，and的结果就是b1，b2，b3

題目：分析1，统计每一位的1个数：T了。class Solution: def totalHammingDistance(self, nums: List[int]) -> int: a = len(nums) # 总个数 if len(nums)==0 : return 0 a2 = max(nums) c = [0 for i in range(0,a2)] for i in nu

题目：分析：看完题就放弃了，二进制+取余问题，自己水平不咋样。思路1：python直接水过：要点1：用python表示某个数的二进制数：bin（i）[2:]要点2：将二进制数转化为10进制。int(X,2)代码1：class Solution: def concatenatedBinary(self, n: int) -> int: s=[] for i in range(1,n+1): s.append(bin(i)

题目：代码：class Solution: def reverseBits(self, n: int) -> int: ans=0 for _ in range(32): c=1&n n=n>>1 ans=ans<<1 ans+=c return ans

题目：分析1：自己只能想到的是，每一位进行位运算统计。class Solution: def hammingWeight(self, n: int) -> int: a=0 b=1 for x in range(32): if b&n!=0: a=a+1 b=b<<1 return a分析2：答案的秀智商的方法。利用

题目：分析：除了直接统计个数，自己怎么没有想到数学的方法：代码：class Solution: def singleNumber(self, nums: List[int]) -> int: return (sum(set(nums))*3-sum(nums))//2比较nb的为位运算看着头疼，之后突破。...

题目：分析：用map：#include<bits/stdc++.h>using namespace std;map<int,int> A;int main(){ int m; cin>>m; for(int i=0;i<m;i++) { int c; cin>>c; A[c]=(A[c]+1)%2; } for(int i=1;;i++) if(A[i]) { cout<<i; return 0

题目：分析：异或，01为真a⊕b = (¬a ∧ b) ∨ (a ∧¬b)异或符号 ^python的reduce：代码：