2220. Minimum Bit Flips to Convert Number
難度: 超級簡單
給定兩整數start與goal，每次可以翻動start的其中一個bit(0翻1，1翻0)，求最少翻幾次可以讓start變成goal。
先用Exclusive Or留下start與goal不同的bit，再用builtin function popcount數總共留下了幾個bit。
class Solution {
public:
int minBitFlips(int& start, int& goal) {
return __popcount(start ^ goal);
}
};
時間複雜度: O(1)
空間複雜度: O(1)
| Time Submitted | Status | Runtime | Memory | Language |
|---|---|---|---|---|
| 09/11/2024 20:00 | Accepted | 0 ms | 7.5 MB | cpp |
| Accepted | ||||
| 250/250 cases passed (0 ms) | ||||
| Your runtime beats 100 % of cpp submissions | ||||
| Your memory usage beats 93.51 % of cpp submissions (7.5 MB) |
iThome鐵人賽
看影片追技術