feat: add ts solution to lc problem: No.0137

Author: rain84

solution/0100-0199/0137.Single Number II/README.md

@@ -402,4 +402,29 @@ function singleNumber(nums) {
 
 <!-- solution:end -->
 
+<!-- solution:start -->
+
+### Solution 4: Bit Manipulation
+
+<!-- tabs:start -->
+
+#### TypeScript
+
+```ts
+function singleNumber(nums: number[]): number {
+    let [ans, acc] = [0, 0];
+
+    for (const x of nums) {
+        ans ^= x & ~acc;
+        acc ^= x & ~ans;
+    }
+
+    return ans;
+}
+```
+
+<!-- tabs:end -->
+
+<!-- solution:end -->
+
 <!-- problem:end -->

solution/0100-0199/0137.Single Number II/README_EN.md

@@ -393,4 +393,29 @@ function singleNumber(nums) {
 
 <!-- solution:end -->
 
+<!-- solution:start -->
+
+### Solution 4: Bit Manipulation
+
+<!-- tabs:start -->
+
+#### TypeScript
+
+```ts
+function singleNumber(nums: number[]): number {
+    let [ans, acc] = [0, 0];
+
+    for (const x of nums) {
+        ans ^= x & ~acc;
+        acc ^= x & ~ans;
+    }
+
+    return ans;
+}
+```
+
+<!-- tabs:end -->
+
+<!-- solution:end -->
+
 <!-- problem:end -->

solution/0100-0199/0137.Single Number II/Solution4.ts

@@ -0,0 +1,10 @@
+function singleNumber(nums: number[]): number {
+    let [ans, acc] = [0, 0];
+
+    for (const x of nums) {
+        ans ^= x & ~acc;
+        acc ^= x & ~ans;
+    }
+
+    return ans;
+}