首页 > 代码库 > 华为OJ:查找输入整数二进制中1的个数
华为OJ:查找输入整数二进制中1的个数
不得不说这道题就是一道十分蛋疼的题,我本来想着对输入的整数K对1按位与运算,然后再将K向右移一位,循环这样做,知道K为0。
万万没想到,程序一直超时,莫名其妙,看讨论上说是因为这编译器高位补零,还能不能再坑一点。
import java.util.Scanner; public class binarySystemOneNumber { public static int findNumberOf1(int k){ int count=0; int num=1; for(int i=1;i<=Integer.SIZE;i++){ if((k&num)!=0)count++; num=2*num; } return count; } public static void main(String args[]){ Scanner input=new Scanner(System.in); int k=input.nextInt(); System.out.println( findNumberOf1(k)); } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。