方法一:
思路:就是一个等差数列,直接用FOR循环遍历相加在输出即可:
时间复杂度:O(A)O(A)O(A)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
方法二:
上面提到过,这是一个等差数列。根据等差数列的特性,(这里把长度看为A,序列最后一项为N),即为(1+N)∗A/2(1+N)*A/2(1+N)∗A/2详细解释就是序列第一项加序列最后一项的和乘序列长度除以二。而这里A==NA==NA==N,所以本题就是(1+A)∗A/2(1+A)*A/2(1+A)∗A/2:
时间复杂度:O(1)O(1)O(1)