作者enmeitiryous (enmeitiryous)
標題Re: [閒聊] 每日leetcode
時間2024-09-11 08:40:19
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;
}
--
※ 發信站: 批踢踢實業坊(pttweb.org.tw), 來自: 36.227.201.152 (臺灣)
※ 文章網址: https://pttweb.org.tw/Marginalman/M.1726015221.A.604
推 sustainer123: 早早早 09/11 08:41
→ enmeitiryous: 早 09/11 08:42
推 oin1104: 早早早 09/11 08:46