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

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

思路：

n &（n-1）把n的最右边的1去掉，用count++计算1的个数

eg： 101 & 100 = 100

 1 class Solution {
 2 public:
 3      int  NumberOf1(int n) {
 4          int count = 0;
 5             while(n!=0){
 6                 count++;
 7                 n = n&(n-1);
 8             }
 9              
10             return count;
11      }
12 };

时间： 2024-10-20 06:47:37

22、输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。的相关文章

【C语言】输入一个整数，输出该数二进制表示中1的个数（三种方法）

输入一个整数,输出该数二进制表示中1的个数.如输入32,输出1. 代码实现: 方法1:与运算 #define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; int FindOneNumber(unsigned int num) { int numberofOne = 0; while (num) { num = num & (num - 1);

剑指offer11：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。（进制转换，补码反码）

1. 题目描述输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 2. 思路和方法使用移位(<<)和 “| & !”操作来实现.1的二进制是:前面都是0,最后一位为1.每次向左移位一下,使得flag的二进制表示中始终只有一个位为1,每次与n做位与操作,这样就相当于逐个检测n的每一位是否是1.unsigned int flag = 1; 3. C++核心代码 3.1 位运算 1 class Solution { 2 public: 3 int NumberOf1(int

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

<剑指offer>: 首先熟悉一下java自带的进制之间转换的api: /*java中进行二进制,八进制,十六进制,十进制间进行相互转换十进制转成十六进制:Integer.toHexString(int i)十进制转成八进制Integer.toOctalString(int i)十进制转成二进制Integer.toBinaryString(int i)十六进制转成十进制Integer.valueOf("FFFF",16).toString()八进制转成十进制Integer.

三种方式求：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示

package com.example; public class Solution { /* * 转化成2进制数计算 */ public int NumberOf1(int n) { String string = Integer.toBinaryString(n); int count = 0; for (int i = 0;i < string.length();i++) { if (string.charAt(i) == '1') { count++; } } return count;

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

public class Solution { public int NumberOf1(int n) { int index = 1; int number = 0; while(index!=0){ if((n & index)!=0) number++; index = index << 1; } return number; } } 先上第一种两种方法.第一种,是用位运算,将1每次左移,和数字进行&运算,如果成功,则返回1. 第二种,将整数通过方法转换为二进制数,

编程练习：输入一个整除，输出该二进制表示中1的个数。负数用补码表示。

这个题有点不太适合Python,因为python的变量是没有类型声明的. 下面的代码值考虑正数情况: 1 #!/usr/bin/env python3 2 3 def count_1(num): 4 count = 0 5 while num != 0: 6 count += 1 7 print(count) 8 num = num & (num-1) 9 return count 10 11 if __name__ == "__main__": 12 print(count_

N11-该数二进制表示中1的个数

题目描述输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. package new_offer; /** * 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. * @author Sonya * */ public class N11_NumberOf1 { public int NumberOf1(int n) { String bstring=Integer.toBinaryString(n);// System.out.print("转换成的二进制字符串:

while循环操作，输入一个整数放入到变量n中，如果这个整数大于0，那么计算1+2+3+……+n的结果，否则输出“输入的数据有错误”。

import java.util.Scanner; /** * @author 蓝色以太 while循环操作,输入一个整数放入到变量n中, 如果这个整数大于0,那么计算1+2+3+--+n的结果, * 否则输出"输入的数据有错误". */ public class While2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("

每天一道算法题：数字二进制形式中1的个数

题目:请实现一个函数,属于一个整数,输出该数二进制表示中1的个数,例如把9表示成二进制是1001,有2位为1.因此如果输入9,该函数输出2. 可能的死循环陷阱看完题目,相信大家很快就能想到一个解题思路:先判断整数二进制表示中最右边的一位是否为1,接着把输入的整数右移一位,此时原来处于从右边起的第二位被移动至最右边了,再判断是不是1,这样每次移动一位,直到这个整数变成0,即能够得到整数二进制表示形式中1的个数,而现在问题变为如何判断数字的最后一位为1,其实这个也很简单,只需要将数字与1做与运算,