【5 kyu】Largest 5 digit number in a series

impig33 發布于2019-08-21 17:16 / 2596人閱讀

摘要：原題目題目找出一個數值該數值將以字符串的形式傳入中最大的五位數。如果數字的位數小于，則直接返回該數值如果數字的位數不小于六位，則依次截取連續的位數，求取最大值對比中使用了遞歸。

原題目

In the following 6 digit number:
283910
91 is the greatest sequence of 2 digits.

In the following 10 digit number:
1234567890
67890 is the greatest sequence of 5 digits.

Complete the solution so that it returns the largest five digit number found within the number given. The number will be passed in as a string of only digits. It should return a five digit integer. The number passed may be as large as 1000 digits.

題目：找出一個數值(該數值將以字符串的形式傳入)中最大的五位數。 My Solution

如果數字的位數小于6，則直接返回該數值

如果數字的位數不小于六位，則依次截取連續的5位數，求取最大值

function solution(digits){
  if(digits < 100000) return Number(digits);
  
  var maxNum = digits.substr(0, 5);
  
  for(var i=1, l=digits.length - 4; i
Clever
function solution(digits){
  if (digits.length <= 5) return Number(digits);
  return Math.max(Number(digits.substr(0, 5)), solution(digits.substr(1)));
}

對比
Clever Solution中使用了遞歸。
但是遞歸每次調用都會在內存中開辟新的空間，若數據過大，很容易引起堆棧溢出。

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/89338.html

【7 kyu】Descending Order

摘要：若提供比較函數返回值返回值不變返回值交換位置升序排列后，再利用反序將字符串轉換為可選參數，表示進制。規定使用，但是并不是所有的瀏覽器都遵循這個規定。因此，永遠都要明確給出參數的值。若傳入的字符串中含有非數字字符，將返回。原題目 Your task is to make a function that can take any non-negative integer as a ar...

ls0609 2019-08-21 16:49 評論0 收藏0
【5 kyu】計算N的階乘末尾幾個0，Number of trailing zeros of N!

摘要：函數可解析數字或者字符串，并返回其整數部分。其中為可選參數，默認為進制。字符串首字符為數字字符串首字符為非數字和在對負數進行取整時，結果是有差異的。原題目 Write a program that will calculate the number of trailing zeros in a factorial of a given number. http://mathworld...

beanlam 2019-08-21 17:15 評論0 收藏0
[LeetCode/LintCode] Largest Palindrome Product

Problem Find the largest palindrome made from the product of two n-digit numbers. Since the result could be very large, you should return the largest palindrome mod 1337. Example Input: 2Output: 987Ex...

Barry_Ng 2019-08-15 18:16 評論0 收藏0
【7 kyu】Sum of two lowest positive integers

摘要：原題目題目有一個不少于四個元素的數組，計算其中兩個最小值的和。對比我寫的方法比較常規，中采用了的解構賦值和箭頭函數原題目 Create a function that returns the sum of the two lowest positive numbers given an array of minimum 4 integers. No floats or empty ...

fjcgreat 2019-08-21 16:49 評論0 收藏0
30s js代碼片段翻譯

摘要：可否被整除使用模運算符來檢查余數是否等于。數值增加序號后綴使用模運算符來查找單位數和十位數的值。這是對 github 上30s代碼片段的翻譯整理，由于作者的文檔是通過腳本生成的，也就懶得去提pull了，整理了放到博客上供大家學習參考，后續會持續跟進翻譯。 Array Array concatenation (合并參數) 使用 Array.concat() 來連接參數中的任何數組或值。...

sevi_stuo 2019-08-22 13:46 評論0 收藏0