成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

【5 kyu】Largest 5 digit number in a series

impig33 / 2600人閱讀

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

原題目

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.

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

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

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

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中使用了遞歸。


但是遞歸每次調(diào)用都會在內(nèi)存中開辟新的空間，若數(shù)據(jù)過大，很容易引起堆棧溢出。

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/89338.html

相關(guān)文章

  • 【7 kyu】Descending Order

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

    ls0609 評論0 收藏0

  • 【5 kyu】計(jì)算N的階乘末尾幾個(gè)0，Number of trailing zeros of N!

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

    beanlam 評論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 評論0 收藏0

  • 【7 kyu】Sum of two lowest positive integers

    摘要：原題目題目有一個(gè)不少于四個(gè)元素的數(shù)組，計(jì)算其中兩個(gè)最小值的和。對比我寫的方法比較常規(guī)，中采用了的解構(gòu)賦值和箭頭函數(shù) 原題目 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 評論0 收藏0

  • 30s js代碼片段 翻譯

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

    sevi_stuo 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<