李东蔚
李东蔚
全部文章
分类
题解(34)
归档
标签
去牛客网
登录
/
注册
李东蔚的博客
全部文章
(共2篇)
题解 | #二进制中1的个数#
经典的位运算 获得一个数它二进制中1的个数就是用它的每一个二进制位和1做相与 (这时被比较的那个工具数除了1,其他位的都是0,因此要左移工具数,左移补0比较好) 如果不为0说明这一位就是1,如果为0就说明为0。 public class Solution { public int Numb...
Java
与运算
位运算
2021-10-19
1
464
题解 | #求1+2+3+...+n#
import java.util.*; 应该说看到这种只能加减,不能乘除,也不能循环,不能使用判断等等这些条件就知道了 肯定要用位运算。 左移一位相当于乘以2,右移一位相当于除以2,这是基本的常识。记不起来可以举一个0010的例子移动一下1 然后把(首项+末项)*项数/2进一步化简,即为(n+n²)...
Java
位运算
2021-09-25
7
641