练习11--二进制中1的个数

题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:1、java中有个方法可将任意整数转换成二进制表示;
2、使用按位与,将n与n-1相与,n中有多少个1就能进行与多少次。
代码:

public int NumberOf1(int n) {
int count=Integer.toBinaryString(n).replace("0","").length();
return count;
}

public int NumberOf2(int n) {
int count=0;
while(n!=0) {
n=n&(n-1);
count++;
}
return count;
}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,353评论 0 33
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,991评论 18 399
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,660评论 19 139
  • 大概从四月下旬开始断断续续开始每天搞搞论文,到今天论文答辩结束,这件事情基本上算是尘埃落定了。我对它的看法是,在通...
    刘英华_Ed阅读 1,040评论 0 0
  • 原本我不喜欢eason,一点也不。不喜欢的原因很简单:以貌取人。看他顶着一头方便面似的头发,又没有小鲜肉的脸庞,实...
    weiwei9310阅读 1,592评论 0 0