Re: [閒聊] 每日leetcode
看板Marginalman作者enmeitiryous (enmeitiryous)時間1年前 (2024/09/11 08:40)推噓2(2推 0噓 2→)留言4則, 4人參與討論串843/1548 (看更多)
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
推
09/11 08:41,
1年前
, 1F
09/11 08:41, 1F
→
09/11 08:42,
1年前
, 2F
09/11 08:42, 2F
推
09/11 08:46,
1年前
, 3F
09/11 08:46, 3F
→
09/11 11:58,
1年前
, 4F
09/11 11:58, 4F
討論串 (同標題文章)
完整討論串 (本文為第 843 之 1548 篇)：