给定范围内 Array 元素的倍数之和 [L, R]

给定一个数组和两个整数L，R。需要计算数组中L和R之间所有元素的倍数之和。

实现

可以先遍历整个数组，在每个元素上判断是否是L和R之间的倍数，如果是则将其加入到累加器中。

Python

def multiple_sum(arr, L, R):
    res = 0
    for i in arr:
        if i >= L and i <= R and i % L == 0:
            res += i
    return res

Java

public static int multipleSum(int[] arr, int L, int R) {
    int res = 0;
    for (int i : arr) {
        if (i >= L && i <= R && i % L == 0) {
            res += i;
        }
    }
    return res;
}

性能

以上实现的时间复杂度为O(n)，空间复杂度为O(1)。如果数组非常大，则需要考虑优化算法。

可以考虑使用二分查找算法来加速查找L和R之间的元素，但这将使时间复杂度增加到O(nlogn)。

总结

给定范围内 Array 元素的倍数之和 [L, R] 需要计算数组中L和R之间所有元素的倍数之和，这可以通过遍历整个数组并使用if语句来实现。

代码的时间复杂度为O(n)，空间复杂度为O(1)。使用二分查找算法可以加速查找，但时间复杂度将增加到O(nlogn)。

在应用程序中，我们需要根据具体情况来选择最佳算法。