算法 - sum - Java

简介

这个算法使用Java编写，目的是计算给定数组中所有整数的和。

实现代码

public class Sum {
    public static int sum(int[] arr) {
        int res = 0;
        for (int i = 0; i < arr.length; i++) {
            res += arr[i];
        }
        return res;
    }
}

使用方法

通过调用Sum.sum()方法，传入一个整型数组，即可得到该数组中所有整数的和。

int[] arr = new int[]{1, 2, 3};
int sum = Sum.sum(arr);
System.out.println(sum); // 输出 6

时间复杂度

该算法的时间复杂度为O(n)，其中n为数组大小。

空间复杂度

该算法的空间复杂度为O(1)，因为只使用了一个变量来记录结果，与数组大小无关。