有苦有乐的算法 --- 一个int类型的数，换成二进制后，提取最右侧的1所在位置

问题

一个int类型的数，换成二进制后，提取最右侧的1所在位置
3 = 00000011 ==> 00000001 = 1
4 = 00000100 ==> 00000100 = 4

解析

如图所示：
N&(~N+1)就得到了所需要的数
~N+1=-N所N&-N即为结果

代码

public static int bit1counts(int N) {int rightOne = N & (-N);return rightOne ;
}

有苦有乐的算法 --- 一个int类型的数，换成二进制后，提取最右侧的1所在位置相关推荐

有苦有乐的算法 --- 一个数组中，有两种数出现了奇数次，其余数都出现了偶数次，找到这两种数
题目一个数组中,有两种数出现了奇数次,其余数都出现了偶数次,找到这两组数例: [2,4,3,2,5,4] ⇒ [3,5] [1,4,6,3,7,8,3,2,1,2,6,6,7,8] ⇒ [6,4] ...
有苦有乐的算法 --- 一个无序数组，如果从小到大排好序，任何一个元素任何一个元素移动索引长度不超过k，实现排序
题目一个无序数组,如果从小到大排好序,任何一个元素任何一个元素移动索引长度不超过k,实现从小到大排序例: k=2 排序后,[4]移动2个索引,[6]移动2个索引,[1]移动2个索引,[3]移动2个 ...
java数组及Arrays创建一个int 类型数组数组元素由键盘录入，每次打印插入排序的结果（数组扩容，数组排序，键盘录入）
@author silence丶你的名字 java数组及Arrays创建一个int 类型数组数组元素由键盘录入,每次打印插入排序的结果初始数组元素1 for死循环获取用户录入的数据,如果为952 ...
写一个类Army,代表一支军队，这个类有一个属性Weapon数组w（用来存储该军队所拥有的所有武器），该类还提供一个构造方法，在构造方法里通过传一个int类型的参数来限定该类所能拥有
代码 /*开放型题目,随意发挥:写一个类Army,代表一支军队,这个类有一个属性Weapon数组w(用来存储该军队所拥有的所有武器),该类还提供一个构造方法,在构造方法里通过传一个int类型的参数来限 ...
int 几个字节 python_Python中一个int类型占了几个字节
Python中一个int类型占了几个字节发布时间:2020-07-17 11:36:34 来源:亿速云阅读:117 作者:清晨小编给大家分享一下Python中一个int类型占了几个字节,希望大家 ...
将十进制数转换成二进制、八进制、十六进制数算法
将十进制数转换成二进制.八进制.十六进制算法递归算法: //将数字a转成b进制数 public static void anInt(int a, int b) {if (a / b != 0) {a ...
有苦有乐的算法 --- 可能有环也可能无环的两个单链表，判断这两个链表是否相交，如果相交返回相交的第一个节点
题目可能有环也可能无环的两个单链表,判断这两个链表是否相交,如果相交返回相交的第一个节点. 解析第一步,判断链表是有环链表还是无环链表: 如果一个单链表无环,它一定有一个指向null的尾结点: 如 ...
一个int类型到底占多少个字节
一个int占多少个字节? 这个问题我们往往得到的答案是4. 但是int到底占多少个字节,却跟你的机器环境有关. As you can see, the typical data type sizes ...
一个int类型到底占多少个字节？
一个int占多少个字节? 这个问题我们往往得到的答案是4. 但是int到底占多少个字节,却跟你的机器环境有关. [html] view plaincopy print? As you can see, ...

有苦有乐的算法 --- 一个int类型的数，换成二进制后，提取最右侧的1所在位置

问题

解析

代码

有苦有乐的算法 --- 一个int类型的数，换成二进制后，提取最右侧的1所在位置相关推荐

最新文章

热门文章