http.createServer((req, res) => { res.end(JSON.stringify('hello world')); }).listen(port, function () { console.log('server is listening on port ' + port); })
/** * @param {string}s * @return {string} */ var longestPalindrome = function (s) { let res = ""; for (let i = 0; i < s.length; i++) { // 返回以 i 为中心的回文串 const a = palindrome(i, i); // 返回以 i 和 i + 1 为中心的回文串 const b = palindrome(i, i + 1); if (a.length > res.length) { res = a; } if (b.length > res.length) { res = b; } }
/** * @param {string}s * @return {number} */ var romanToInt = function (s) { let res = 0; for (const ch of s) { switch (ch) { case"I": res += 1; break; case"V": res += 5; break; case"X": res += 10; break; case"L": res += 50; break; case"C": res += 100; break; case"D": res += 500; break; case"M": res += 1000; break; default: break; } }
if (s.includes("IV") || s.includes("IX")) res -= 2; if (s.includes("XL") || s.includes("XC")) res -= 20; if (s.includes("CD") || s.includes("CM")) res -= 200;
/** * @param {number}n * @return {number} */ var countPrimes = function (n) { const isPrime = newArray(n).fill(true); for (let i = 2; i * i < n; i++) { if (isPrime[i]) { // i 的倍数不可能是素数,每次 j += i // 从 i * i 开始,因为前面的数字已经算过了 for (let j = i * i; j < n; j += i) { isPrime[j] = false; } } }
let count = 0; for (let i = 2; i < n; i++) { if (isPrime[i]) { count++; } }
/** * @param {string}columnTitle * @return {number} */ var titleToNumber = function (columnTitle) { let sum = 0; let i = columnTitle.length - 1;
let carry = 1; // 进制 while (i >= 0) { // 因为 A 表示 1,所以减法后需要每个数加 1,相当于减去 65,再加上 1 const cur = columnTitle[i].charCodeAt(0) - 64; sum += cur * carry; carry *= 26; i--; }
/** * @param {number}n * @return {number} */ var trailingZeroes = function (n) { let ans = 0; for (let i = 1; i <= n; i++) { let x = i; while (x !== 0 && x % 5 === 0) { ans++; x = Math.floor(x / 5); } }
/** * @param {number}n * @return {number} */ var trailingZeroes = function (n) { let ans = 0; while (n > 0) { n = Math.floor(n / 5); ans += n; } return ans; };
functionquickPow(a, b) { let result = 1; while (b) { if (b & 1) { // 计算贡献 result = result * a; } // 扩大它的贡献 a = a * a; // 去除最后一位 b >>= 1; } return result; } };