bitmap 解决 用户连续签到多少天的问题以及代码实现

Bitmap 是一种数据结构，用于表示一个集合，常用于高效地进行集合运算和判断元素是否存在。

使用 Bitmap 可以解决连续签到多少天的问题。假设签到的时间范围为 1 至 30 天，我们可以使用一个长度为 30 的 Bitmap 数组，每个元素表示对应天数是否签到。例如，如果第 i 天签到了，则将 Bitmap 数组中第 i 位设置为 1，否则为 0。这样，我们可以通过统计连续的 1 的个数来得到连续签到的天数。

下面是使用 Java 实现 Bitmap 的代码示例：

public class Bitmap {
    private int[] bitmap;
    
    public Bitmap(int size) {
        bitmap = new int[(size + 31) / 32];
    }
    
    public void set(int index) {
        int i = index / 32;
        int j = index % 32;
        bitmap[i] |= (1 << j);
    }
    
    public boolean get(int index) {
        int i = index / 32;
        int j = index % 32;
        return (bitmap[i] & (1 << j)) != 0;
    }
    
    public int countOnes(int len) {
        int cnt = 0, maxCnt = 0;
        for (int i = 0; i < len; i++) {
            if (get(i)) {
                cnt++;
                maxCnt = Math.max(maxCnt, cnt);
            } else {
                cnt = 0;
            }
        }
        return maxCnt;
    }
}

其中，set 方法用于设置指定位置的值为 1，get 方法用于获取指定位置的值，countOnes 方法用于统计连续的 1 的个数。需要注意的是，bitmap 数组的长度应该是 (size + 31) / 32，这是由于每个 int 类型可以表示 32 位，因此需要将 size 转换为 int 类型位数的倍数