二进制中1的个数

来源:互联网 发布:linux安装.xz 编辑:程序博客网 时间:2024/06/04 17:59
时间限制:1秒空间限制:32768K热度指数:111175



算法知识视频讲解

题目描述

输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
  • 笔记
  • 收藏
  • 纠错

class Solution {public:     int  NumberOf1(int n) {        int s=0;        unsigned int flag=1;        while(flag!=0){             //System.out.println(n&flag);            if((n&flag)>0)                s++;            flag=flag << 1;        }        return s;     }};
原创粉丝点击