258. Add Digits

Author: franklioxygen

Diff for: .eslintrc.js

@@ -0,0 +1,22 @@
+module.exports = {
+  env: {
+    browser: true,
+    es2021: true,
+    node: true
+  },
+  extends: [
+    'eslint:recommended'
+  ],
+  parserOptions: {
+    ecmaVersion: 'latest',
+    sourceType: 'module'
+  },
+  rules: {
+    quotes: ['error', 'single'],
+    // we want to force semicolons
+    semi: ['error', 'always'],
+    // we use 2 spaces to indent our code
+    indent: ['error', 2]
+    // we want to avoid extraneous spaces
+  }
+};

Diff for: .gitignore

@@ -0,0 +1,145 @@
+
+# Created by https://www.toptal.com/developers/gitignore/api/node
+# Edit at https://www.toptal.com/developers/gitignore?templates=node
+
+### Node ###
+# Logs
+logs
+*.log
+npm-debug.log*
+yarn-debug.log*
+yarn-error.log*
+lerna-debug.log*
+.pnpm-debug.log*
+
+# Diagnostic reports (https://nodejs.org/api/report.html)
+report.[0-9]*.[0-9]*.[0-9]*.[0-9]*.json
+
+# Runtime data
+pids
+*.pid
+*.seed
+*.pid.lock
+
+# Directory for instrumented libs generated by jscoverage/JSCover
+lib-cov
+
+# Coverage directory used by tools like istanbul
+coverage
+*.lcov
+
+# nyc test coverage
+.nyc_output
+
+# Grunt intermediate storage (https://gruntjs.com/creating-plugins#storing-task-files)
+.grunt
+
+# Bower dependency directory (https://bower.io/)
+bower_components
+
+# node-waf configuration
+.lock-wscript
+
+# Compiled binary addons (https://nodejs.org/api/addons.html)
+build/Release
+
+# Dependency directories
+node_modules/
+jspm_packages/
+
+# Snowpack dependency directory (https://snowpack.dev/)
+web_modules/
+
+# TypeScript cache
+*.tsbuildinfo
+
+# Optional npm cache directory
+.npm
+
+# Optional eslint cache
+.eslintcache
+
+# Optional stylelint cache
+.stylelintcache
+
+# Microbundle cache
+.rpt2_cache/
+.rts2_cache_cjs/
+.rts2_cache_es/
+.rts2_cache_umd/
+
+# Optional REPL history
+.node_repl_history
+
+# Output of 'npm pack'
+*.tgz
+
+# Yarn Integrity file
+.yarn-integrity
+
+# dotenv environment variable files
+.env
+.env.development.local
+.env.test.local
+.env.production.local
+.env.local
+
+# parcel-bundler cache (https://parceljs.org/)
+.cache
+.parcel-cache
+
+# Next.js build output
+.next
+out
+
+# Nuxt.js build / generate output
+.nuxt
+dist
+
+# Gatsby files
+.cache/
+# Comment in the public line in if your project uses Gatsby and not Next.js
+# https://nextjs.org/blog/next-9-1#public-directory-support
+# public
+
+# vuepress build output
+.vuepress/dist
+
+# vuepress v2.x temp and cache directory
+.temp
+
+# Docusaurus cache and generated files
+.docusaurus
+
+# Serverless directories
+.serverless/
+
+# FuseBox cache
+.fusebox/
+
+# DynamoDB Local files
+.dynamodb/
+
+# TernJS port file
+.tern-port
+
+# Stores VSCode versions used for testing VSCode extensions
+.vscode-test
+
+# yarn v2
+.yarn/cache
+.yarn/unplugged
+.yarn/build-state.yml
+.yarn/install-state.gz
+.pnp.*
+
+### Node Patch ###
+# Serverless Webpack directories
+.webpack/
+
+# Optional stylelint cache
+
+# SvelteKit build / generate output
+.svelte-kit
+
+# End of https://www.toptal.com/developers/gitignore/api/node

Diff for: 1-bitAnd2-bitCharacters.js

@@ -4,7 +4,7 @@
  * @return {boolean}
  */
 var isOneBitCharacter = function (bits) {
-    let ones = 0;
-    for (i = bits.length - 2; i >= 0 && bits[i] == 1; i--) ones++;
-    return ones % 2 ? false : true;
+  let ones = 0;
+  for (i = bits.length - 2; i >= 0 && bits[i] == 1; i--) ones++;
+  return ones % 2 ? false : true;
 };

Diff for: 4SumII.js

@@ -7,14 +7,14 @@
  * @return {number}
  */
 var fourSumCount = function (A, B, C, D) {
-    let hashTable = {};
-    let res = 0;
-    for (a of A)
-        for (b of B)
-            if (hashTable[a + b]) hashTable[a + b] += 1;
-            else hashTable[a + b] = 1;
-    for (c of C)
-        for (d of D)
-            if (hashTable[-c - d]) res += hashTable[-c - d];
-    return res;
+  let hashTable = {};
+  let res = 0;
+  for (a of A)
+    for (b of B)
+      if (hashTable[a + b]) hashTable[a + b] += 1;
+      else hashTable[a + b] = 1;
+  for (c of C)
+    for (d of D)
+      if (hashTable[-c - d]) res += hashTable[-c - d];
+  return res;
 };

Diff for: AddBinay.js

@@ -5,28 +5,28 @@
  * @return {string}
  */
 var addBinary = function (a, b) {
-    if (b.length > a.length)[a, b] = [b, a];
-    let add1 = 0;
-    let aLen = a.length;
-    a = ("0" + a).split("").reverse().map(function (x) {
-        return parseInt(x, 2);
-    });
-    b = b.split("").reverse().map(function (x) {
-        return parseInt(x, 2);
-    });
-    for (i = 0; i < aLen + 1; i++) {
-        if (add1 == 1) {
-            a[i] += 1;
-            add1 = 0;
-        }
-        if (b[i] == null) b.push(0);
-        a[i] = a[i] + b[i];
-        if (a[i] >= 2) {
-            a[i] = a[i] % 2;
-            add1 = 1;
-        }
+  if (b.length > a.length)[a, b] = [b, a];
+  let add1 = 0;
+  let aLen = a.length;
+  a = ('0' + a).split('').reverse().map(function (x) {
+    return parseInt(x, 2);
+  });
+  b = b.split('').reverse().map(function (x) {
+    return parseInt(x, 2);
+  });
+  for (i = 0; i < aLen + 1; i++) {
+    if (add1 == 1) {
+      a[i] += 1;
+      add1 = 0;
     }
-    while (a[a.length - 1] == 0) a.pop();
-    if (a == "") return "0";
-    return a.reverse().join("").toString();
+    if (b[i] == null) b.push(0);
+    a[i] = a[i] + b[i];
+    if (a[i] >= 2) {
+      a[i] = a[i] % 2;
+      add1 = 1;
+    }
+  }
+  while (a[a.length - 1] == 0) a.pop();
+  if (a == '') return '0';
+  return a.reverse().join('').toString();
 };

Diff for: AddDigits.js

@@ -0,0 +1,10 @@
+/**
+ * 258. Add Digits
+ * @param {number} num
+ * @return {number}
+ */
+var addDigits = function(num) {
+  let sum = num.toString().split('').reduce((sum, x) => Number(sum) + Number(x));
+  if(sum>9) return addDigits(sum);
+  return sum;
+};

Diff for: AddStrings.js

@@ -5,18 +5,18 @@
  * @return {string}
  */
 var addStrings = function (num1, num2) {
-    let add1 = 0;
-    let sum = 0;
-    let numA = (num1.length >= num2.length ? num1 : num2).split("").reverse();
-    let numB = (num1.length < num2.length ? num1 : num2).split("").reverse();
-    numB = numB.concat(Array(numA.length - numB.length).fill("0"))
-    for (i = 0; i < numB.length; i++) {
-        sum = parseInt(numA[i], 10) + parseInt(numB[i], 10);
-        if (sum > 9) add1 = 1;
-        numA[i] = sum % 10;
-        if (add1 == 1 && i + 1 == numB.length) numA.push(1);
-        if (i < numB.length - 1) numA[i + 1] = parseInt(numA[i + 1], 10) + add1;
-        add1 = 0;
-    }
-    return numA.reverse().join("");
+  let add1 = 0;
+  let sum = 0;
+  let numA = (num1.length >= num2.length ? num1 : num2).split('').reverse();
+  let numB = (num1.length < num2.length ? num1 : num2).split('').reverse();
+  numB = numB.concat(Array(numA.length - numB.length).fill('0'));
+  for (i = 0; i < numB.length; i++) {
+    sum = parseInt(numA[i], 10) + parseInt(numB[i], 10);
+    if (sum > 9) add1 = 1;
+    numA[i] = sum % 10;
+    if (add1 == 1 && i + 1 == numB.length) numA.push(1);
+    if (i < numB.length - 1) numA[i + 1] = parseInt(numA[i + 1], 10) + add1;
+    add1 = 0;
+  }
+  return numA.reverse().join('');
 };

Diff for: AddToArray-FormOfInteger.js

@@ -5,18 +5,18 @@
  * @return {number[]}
  */
 var addToArrayForm = function (A, K) {
-    let res = [];
-    let add = 0;
-    let carry = 0;
-    K = K.toString(10).split("")
-    while (A.length != 0 || K.length != 0) {
-        let aNum = A.length != 0 ? parseInt(A.pop(), 10) : 0;
-        let kNum = K.length != 0 ? parseInt(K.pop(), 10) : 0;
-        add = aNum + kNum + carry;
-        carry = Math.floor(add / 10);
-        add = add % 10;
-        res.unshift(add);
-    }
-    if (carry == 1) res.unshift(1);
-    return res;
+  let res = [];
+  let add = 0;
+  let carry = 0;
+  K = K.toString(10).split('');
+  while (A.length != 0 || K.length != 0) {
+    let aNum = A.length != 0 ? parseInt(A.pop(), 10) : 0;
+    let kNum = K.length != 0 ? parseInt(K.pop(), 10) : 0;
+    add = aNum + kNum + carry;
+    carry = Math.floor(add / 10);
+    add = add % 10;
+    res.unshift(add);
+  }
+  if (carry == 1) res.unshift(1);
+  return res;
 };