李东蔚

题解

/ 注册

全部文章 / 题解（共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