offer 15 二进制中1的个数

二进制中1的个数

image.png
看到题目首先就得知道把10进制数转为二进制数,而后判断里面为1的数字html

题解

java十进制转换成二进制数
进制转换函数java

本身的思路

image.png
先把转为字符串,而后把1替换成空白字符串,而后长度相减就是
Java中判断某个String字符串是否包含特定字符串,并统计个数。函数

官方按位与

1与1是1,与0是0,而后与起来的值相加就是,其实也能够不与,直接把输入的数全部位的值加起来就好了,由于0没用
image.png
每次都是与最后一位,移动的是字符串哈哈哈spa

移位运算符

<<左移 >>右移.net

  • 左移运算符
    image.png
    最左边的两位就跑到内存单元的外面去了,这两位数字将会被舍弃,右边空出的两位用0补齐。
    左移N位的操做具备乘以2的N次方的效果
  • 带符号右移运算符
    image.png
    带符号右移就是指当二进制串向右边移动之后,左边空出的位用”符号位上的数字”填充,说的更直白一点,若是是正数,二进制串右移的时候用0来填充左边的空位,而对于负数而言,右移的时候用1来填充左边的空位
  • 不带符号右移运算符
    image.png
    无符号右移在二进制串移动以后,空位由0来补充,与符号位是0仍是1毫无关系
  • Java位运算符:Java移位运算符、复合位赋值运算符及位逻辑运算符

和本身减1与

image.png
image.png

转化成字符串,字符串转化为字符流求其总和

image.png

相关文章
相关标签/搜索