文章目錄

• 題目描述
• 思路 & 代碼
• • • 二刷

題目描述

• 涉及二進制，位運算跑不了～
  

思路 & 代碼

• 既然是32位，那么通過一次遍歷，每次判斷一個位是否為1即可

public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) {int ans = 0;// 遍歷各個位，進行“截取”操作for(int i = 0; i < 32; i++){// “截取”到了，說明這里有1if(((1 << i) & n) != 0){ans++;}}return ans;} }

二刷

• 耗時稍微快了一點呢！

public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) {int counts = 0;for(int i = 0; i < 32; i++, n >>= 1) {if((n & 1) == 1) {counts++;}}return counts;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】剑指 Offer 15-. 二进制中1的个数 （Java、位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。