LeetCode esay mid 记录

news2025/2/21 21:39:12

1486. 数组异或操作

感觉一般也用不到 emmm

灵茶山艾府传送门

推导过程可以结合官网部分观看官网描述
重点由两部分的结合

将特定部分转换为常见部分
在这里插入图片描述

0到n的异或和表示
在这里插入图片描述

2595. 奇偶位数

0x555是十六进制数，转换为二进制为 0101 0101 0101

class Solution {
    public int[] evenOddBit(int n) {
        int mask = 0x555;
        return new int[]{Integer.bitCount(n & mask), Integer.bitCount(n & (mask >> 1))};
    }
}

231. 2 的幂

class Solution {
    static final int BIG = 1 << 30;
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n-1)) == 0;
    }
}

342. 4的幂

在2的幂的基础上，加上n%3==1的特性

class Solution {
    public boolean isPowerOfFour(int n) {
        return n > 0 && (n & (n-1)) == 0 && n % 3 == 1;
    }
}

476. 数字的补数

class Solution {
    public int findComplement(int num) {
        int res = 0;
        for(int i = 0 ; num > 0; i++){
            int temp = num % 2;
            temp = temp == 1? 0:1;
            res += temp * Math.pow(2, i);
            num >>= 1;
        }
        return res;
    }
}

191. 位1的个数

class Solution {
    public int hammingWeight(int n) {
         int res = 0;
         while(n != 0){
            n &= n-1;
            res++;
         }
         return res;
    }
}

338. 比特位计数

class Solution {
    public int[] countBits(int n) {
        int[] res = new int[n + 1];
        for(int i = 0 ; i <= n; i++){
            res[i] = Integer.bitCount(i);
        }
        return res;
    }
}