【力扣(LeetCode)】面接問題64、1+2+...+nを求めて、乗除法、while、for、if、else、switch、caseなどのキーワードを使うことができないことを要求して、JavaScriptを使って問題を解きます
求める
もともととても簡単な問題で、制限が多いので、一般的な考え方から考えることができません.
方法1:再帰及び&&の短絡原理を利用する
方法2:配列インデックス加算
方法3:べき乗演算にシフトを加える
大神様の補充を歓迎します
1+2+...+n
,乗算除算法、for、while、if、else、switch、caseなどのキーワードおよび条件判断文(A?B:C)は使用できないことが要求される.もともととても簡単な問題で、制限が多いので、一般的な考え方から考えることができません.
方法1:再帰及び&&の短絡原理を利用する
var sumNums = function(n) {
return n && sumNums(n-1) + n;
};
方法2:配列インデックス加算
reduce
は本質的にループであり、厳密には題意に合致しないvar sumNums2 = function(n) {
let arr = new Array(n);
arr.fill(0);
let sum = arr.reduce(function(cal,cur,index){
return cal + index;
},n);
return sum;
//
// return new Array(n).fill(0).reduce((sum,c,index)=>sum+index,n);
};
方法3:べき乗演算にシフトを加える
var sumNums3 = function (n) {
// return (n ** 2 + n) >> 1;
return (Math.pow(n,2) + n) >>1
};
大神様の補充を歓迎します