https://leetcode.cn/problems/design-bitset/

Author: masx200

README.md

@@ -10,6 +10,8 @@ leetcode 测试
 
 ##### 包含的内容如下
 
+https://leetcode.cn/problems/design-bitset/
+
 https://leetcode.cn/problems/operations-lcci/
 
 https://leetcode.cn/problems/iterator-for-combination/

design-bitset/index.ts

@@ -0,0 +1,42 @@
+class Bitset {
+    #zeros: Set<number>;
+    #ones = new Set<number>();
+    constructor(public size: number) {
+        this.#zeros = new Set<number>(new Array(size).keys());
+    }
+
+    fix(idx: number): void {
+        this.#ones.add(idx);
+        this.#zeros.delete(idx);
+    }
+
+    unfix(idx: number): void {
+        this.#zeros.add(idx);
+        this.#ones.delete(idx);
+    }
+
+    flip(): void {
+        [this.#ones, this.#zeros] = [this.#zeros, this.#ones];
+    }
+
+    all(): boolean {
+        return this.#ones.size === this.size;
+    }
+
+    one(): boolean {
+        return this.#ones.size > 0;
+    }
+
+    count(): number {
+        return this.#ones.size;
+    }
+
+    toString(): string {
+        const bits = new Array(this.size)
+            .fill(0)
+            .map((_, i) => (this.#ones.has(i) ? "1" : "0"));
+
+        return bits.join("");
+    }
+}
+export default Bitset;

design-bitset/test.ts

@@ -0,0 +1,16 @@
+import Bitset from "./index.ts";
+import { assertEquals } from "https://deno.land/[email protected]/testing/asserts.ts";
+
+Deno.test("design-bitset", () => {
+    const bs = new Bitset(5); // bitset = "00000".
+    bs.fix(3); // 将 idx = 3 处的值更新为 1 ，此时 bitset = "00010" 。
+    bs.fix(1); // 将 idx = 1 处的值更新为 1 ，此时 bitset = "01010" 。
+    bs.flip(); // 翻转每一位上的值，此时 bitset = "10101" 。
+    assertEquals(false, bs.all()); // 返回 False ，bitset 中的值不全为 1 。
+    bs.unfix(0); // 将 idx = 0 处的值更新为 0 ，此时 bitset = "00101" 。
+    bs.flip(); // 翻转每一位上的值，此时 bitset = "11010" 。
+    assertEquals(true, bs.one()); // 返回 True ，至少存在一位的值为 1 。
+    bs.unfix(0); // 将 idx = 0 处的值更新为 0 ，此时 bitset = "01010" 。
+    assertEquals(2, bs.count()); // 返回 2 ，当前有 2 位的值为 1 。
+    assertEquals("01010", bs.toString()); // 返回 "01010" ，即 bitset 的当前组成情况。
+});