zoukankan      html  css  js  c++  java
  • 11 二进制中1的个数+二进制补充知识点

    题目描述

    输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
     
    补充知识点:左移运算符 m << n表示把m左移n位,左移的时候最左边的位舍弃掉,最右边的位补0。
          右移运算符 m >> n表示把m右移n位,右移的时候如果是负数最左边的位补上1,如果是整数则在最左边补上0,最右边的位丢弃掉。
    二进制运算与、或、非、异或。
    记住结论:n = (n - 1) & n,则每次会将n的最右边一个1变为0。也就是二进制中有几个1就移动几次。
    class Solution {
    public:
         int  NumberOf1(int n) {
             int cnt = 0;
             while(n != 0){
                 n = n & (n - 1);
                 ++cnt;
             }
             return cnt;
         }
    };

    相关题目:

    1)用一条语句判断一个整数是不是2的整数次方。如果一个整数是2的整数次方,那么它的二进制中有且只有一位是1。使用n = n & (n - 1) 之后就会让n变为0。

    2)输入两个整数m和n,计算需要改变m的二进制表示中的多少位才能得到n,方法是首先求这两个数的异或,第二步统计异或结果中1的个数。

  • 相关阅读:
    个人总结
    4号团队-团队任务3:每日立会(2018-12-07)
    4号团队-团队任务3:每日立会(2018-12-06)
    4号团队-团队任务3:每日立会(2018-12-05)
    团队任务3
    课后作业2
    课后作业1
    相识两年的自我介绍
    Android模拟器
    用户
  • 原文地址:https://www.cnblogs.com/dingxiaoqiang/p/7906406.html
Copyright © 2011-2022 走看看