zoukankan      html  css  js  c++  java
  • 剑指Offer的学习笔记(C#篇)-- 二进制中1的个数

    题目描述

    输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

    一 . 解题思路

            新颖的解法,使得该题目运用到了二进制的位运算符。先了解一下位运算符!

           此题便很好的发挥了位运算符&的特点,怎么想呢?这样:二进制数均是由0和1构成,当输入的参数X不等于0时,我们使用该参数X与(X-1)做&运算,运算结果如下图,可见,由于X与X-1的二进制变化是发生在X为1最后一位,即X-1在此处以后的位置均发生了改变,&运算后发现比X最后面少了一个1,因此,此时,记录一次,然后循环往复,直至X为0,记录的次数即为X中1的个数。

    二 . 代码实现

    class Solution
    {
        public int NumberOf1(int n)
        {
            // write code here
            //设二进制初始时1的个数为0个
            int x = 0;
            while(n!=0)
            {
                x++;
                //&为二进制取位符
                n=n&(n-1);
            }
            return x;
        }
    }

            哇,题目一开始觉得很烦人,但代码就这么点,真的很不甘心是吗?哈哈。。

  • 相关阅读:
    Django cache (缓存)
    Django CSRF
    Django 中的 Cookie 和 Session
    Django views 中的装饰器
    Ajax 基础
    JavaScript 对象
    Django ORM 操作
    Django 视图
    Django 路由系统
    Django 模版语言
  • 原文地址:https://www.cnblogs.com/WeiMLing/p/10904811.html
Copyright © 2011-2022 走看看