求1+2+3+...+n【Java版】
求1+2+3+...+n
http://www.fangfengwang8.cn/practice/7a0da8fc483247ff8800059e12d7caf1
方法一：Math.pow()
public class Solution {
public int Sum_Solution(int n) {
return (int)(Math.pow(n,2)+n)>>1;
}
}//時(shí)間O(1) 空間O(1) 方法二：短路遞歸
public class Solution {// 1.需要重復(fù)結(jié)構(gòu)->使用遞歸 2.需要判斷->使用&&特性
int sum = 0;
public int Sum_Solution(int n) {
boolean bool = ((n>=1) && (sum += (n + Sum_Solution(n-1)))>0);
return sum;
}
}//時(shí)間O(N) 系統(tǒng)?？臻gO(N) 《劍指Offer-Java題解》 文章被收錄于專欄
《劍指Offer-Java題解》
?？低曇幻?34人在聊
查看12道真題和解析
