求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
思路:将(1+n)*n/2化简,然后利用平方函数和移位函数进行结果的计算。
public class Solution {
public int Sum_Solution(int n) {
int sum = (int) (Math.pow(n,2) + n);
return sum>>1;
}
}
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
思路:将(1+n)*n/2化简,然后利用平方函数和移位函数进行结果的计算。
public class Solution {
public int Sum_Solution(int n) {
int sum = (int) (Math.pow(n,2) + n);
return sum>>1;
}
}