Create 2166-design-bitset.js

Author: everthis

2166-design-bitset.js

@@ -0,0 +1,88 @@
+/**
+ * @param {number} size
+ */
+var Bitset = function(size) {
+  this.s = Array.from({ length:2 }, () => Array())
+  this.cnt = 0
+  this.now = 0
+  for (let i = 0; i < size; i++) {
+    this.s[this.now].push( '0');
+    this.s[this.now ^ 1].push( '1');
+  }
+};
+
+/** 
+ * @param {number} idx
+ * @return {void}
+ */
+Bitset.prototype.fix = function(idx) {
+    if (this.s[this.now][idx] == '1') return;
+    // swap(this.s[this.now][idx], this.s[this.now ^ 1][idx]);
+    const tmp = this.s[this.now][idx]
+    this.s[this.now][idx] = this.s[this.now ^ 1][idx]
+    this.s[this.now ^ 1][idx] = tmp
+    this.cnt++;
+};
+
+/** 
+ * @param {number} idx
+ * @return {void}
+ */
+Bitset.prototype.unfix = function(idx) {
+    if (this.s[this.now][idx] == '0') return;
+    // swap(this.s[this.now][idx], this.s[this.now ^ 1][idx]);
+    const tmp = this.s[this.now][idx]
+    this.s[this.now][idx] =  this.s[this.now ^ 1][idx]
+   this.s[this.now ^ 1][idx] = tmp
+    this.cnt--;
+};
+
+/**
+ * @return {void}
+ */
+Bitset.prototype.flip = function() {
+    this.now = this.now ^ 1;
+    this.cnt = this.s[0].length - this.cnt;
+};
+
+/**
+ * @return {boolean}
+ */
+Bitset.prototype.all = function() {
+    return this.cnt == this.s[0].length;
+};
+
+/**
+ * @return {boolean}
+ */
+Bitset.prototype.one = function() {
+    return this.cnt !== 0
+};
+
+/**
+ * @return {number}
+ */
+Bitset.prototype.count = function() {
+    return this.cnt;
+};
+
+/**
+ * @return {string}
+ */
+Bitset.prototype.toString = function() {
+     return this.s[this.now].join('');
+};
+
+
+/** 
+ * Your Bitset object will be instantiated and called as such:
+ * var obj = new Bitset(size)
+ * obj.fix(idx)
+ * obj.unfix(idx)
+ * obj.flip()
+ * var param_4 = obj.all()
+ * var param_5 = obj.one()
+ * var param_6 = obj.count()
+ * var param_7 = obj.toString()
+ */
+