关闭

剑指offer--二进制中1的个数

标签: 剑指offer-java实现面试在线编程
259人阅读 评论(0) 收藏 举报
分类:

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

public class Solution {
    public int NumberOf1(int n) {
        String binary = Integer.toBinaryString(n);
        char[] ch = binary.toCharArray();
        int cnt = 0;
        for ( int i = 0 ; i < ch.length ; i++){
            if (ch[i] == '1'){
                cnt++;
            }
        }
        return cnt;
    }
}
1
0
查看评论

剑指offer--二进制中的1的个数--补码

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 首先复习一下补码。。这道题考的位运算 --> 位运算 计算机中的符号数有三种表示方法,即原码、反码和补码。三种表示方法均有符号位和数值位两部分,符号位都是用0表示“正”,用1表示“负”,...
  • obession
  • obession
  • 2017-06-21 20:01
  • 138

剑指offer--(13)二进制中1的个数

剑指offer–(11)二进制中1的个数问题描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路描述 利用”与”操作,不断清除n的二进制表示中最右边的1,同时累加计数器,直至n为0,这种方法速度比较快,其运算次数与输入n的大小无关,只与n中1的个数有关。如果n的二进制表示中...
  • u012485480
  • u012485480
  • 2017-09-17 08:04
  • 425

剑指offer--二进制中1的个数

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 public class Solution { public int NumberOf1(int n) { int count = 0; while(n!=0){ n=(n&...
  • kangaroo835127729
  • kangaroo835127729
  • 2015-04-11 00:11
  • 489

剑指Offer:面试题6重建二叉树

重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 前序遍历:是先根节...
  • u012162920
  • u012162920
  • 2016-08-17 14:18
  • 220

剑指offer--面试题10:二进制中1的个数

 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 python实现: # -*- coding:utf-8 -*- class Solution:     def NumberOf12(self, n):  &...
  • qingyujean
  • qingyujean
  • 2016-09-26 14:12
  • 140

剑指OFFER--二进制中1的个数

题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。int NumverOf1(int n) { int count=0; while(n) { ++count; n=(n-1)&n; } retur...
  • qq_33358469
  • qq_33358469
  • 2017-08-16 17:56
  • 55

剑指offer--(11)二进制中1的个数

剑指offer–(11)二进制中1的个数 问题描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路描述 利用”与”操作,不断清除n的二进制表示中最右边的1,同时累加计数器,直至n为0,这种方法速度比较快,其运算次数与输入n的大小无关,只与n中1的个数有关。如果n的二进制表...
  • u012485480
  • u012485480
  • 2017-09-16 21:28
  • 62

剑指offer--面试题15:二进制中1的个数

#include int NumberOf1_Solution1(int n) { int count = 0; unsigned int flag = 1; while (flag) { if (n & flag) ...
  • u010726692
  • u010726692
  • 2017-07-12 11:23
  • 90

剑指:二进制中1的个数

输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
  • u010958446
  • u010958446
  • 2017-02-20 23:11
  • 79

剑指 - 二进制中1的个数

题目:请实现一个函数,输入一个整数,输出该数二进制的表示中1的个数。例如把9表示成二进制是1001,有2位1。 思路1: 先判断整数二进制表示中最右边以为是不是1,接着把输入的整数右移一位,此时原来的倒数第二位变成的最后一位,再判断是不是1,这样每此移动一位,直到整个整数都变成0为止,其中判断是...
  • biezhihua
  • biezhihua
  • 2018-01-14 10:53
  • 74
    个人资料
    • 访问:155567次
    • 积分:4927
    • 等级:
    • 排名:第6843名
    • 原创:329篇
    • 转载:0篇
    • 译文:0篇
    • 评论:80条
    博客专栏
    最新评论