推 sustainer123: 早早早 09/11 08:41
→ enmeitiryous: 早 09/11 08:42
推 oin1104: 早早早 09/11 08:46
→ dont: 早早早早 09/11 11:58
2220. minimum bitflip to convert numbers
給你兩個數字，求最少要幾次bit flip可以使兩數2進位相同
思路:所求即是bitwise的xor解的1的數目(兩數該bit不同)
int minBitFlips(int start, int goal) {
int ans=0;
string lk=bitset<32>(start^goal).to_string();
for(int i=0;i<lk.size();++i){
if(lk[i]=='1'){
++ans;
}
}
return ans;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.227.201.152 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1726015221.A.604.html