首頁猿問驗(yàn)證一個(gè)數(shù)是否是連續(xù)自然數(shù)的和

驗(yàn)證一個(gè)數(shù)是否是連續(xù)自然數(shù)的和

JavaScript

縹緲止盈 2019-04-16 17:02:53

/***@Input:positiveinteger*@Output:trueif@Inputisequalto*sumofallintegersfrom1uptosomen,*falseotherwise**@Example:*isSum(10)=trueas10=1+2+3+4,*isSum(14)=false*/functionisSum(value){vari=1;while(value>0){value-=i;i++;}if(!value){returntrue;}returnfalse;}這個(gè)function有問題嗎？有沒有更好的實(shí)現(xiàn)方法？

查看完整描述

2 回答

一只萌萌小番薯

TA貢獻(xiàn)1795條經(jīng)驗(yàn) 獲得超7個(gè)贊

functionisSum(value){returnMath.floor(Math.sqrt(value*2))*(Math.floor(Math.sqrt(value*2))+1)/2==value;}

反對(duì) 回復(fù) 2019-04-16

12345678_0001

TA貢獻(xiàn)1802條經(jīng)驗(yàn) 獲得超5個(gè)贊

用公式1..n(1+n)n/2=sumfunction_is(num){result=false;for(i=0;i((i+1)*i)/2=sumif(sum==num){result=true;break;}if(sum>num){result=false;break}}returnresult}