ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

面试150 位1的个数 位运算

面试150 位1的个数 位运算

Problem: 191. 位1的个数
在这里插入图片描述

文章目录

  • 思路
  • 复杂度
  • Code

思路

👨‍🏫 参考

复杂度

在这里插入图片描述

Code

public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n){int res = 0;while (n != 0){res += 1;n &= n - 1;// 把最后一个出现的 1 改为 0,和 lowbit 有异曲同工之妙}return res;}
}
返回列表