题解 | 等差数列

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        // 输入
        int n = in.nextInt();

        // // 统计
        // int sum = 0;
        // int current = 2;
        // for (int i = 0; i < number; i++) {
        //     sum += current;
        //     current += 3;
        // }

        // // 输出
        // System.out.println(sum);

        // 第二种方法，等差数列求和
        int sum = 2 * n + 3 * n * (n - 1) / 2;
        System.out.println(sum);
    }
}

等差数列求和公式， O(1)时间复杂度