From e254b46d0b8027cda9f16bac1adea9d95c4d06bb Mon Sep 17 00:00:00 2001 From: TurinTech Bot Date: Tue, 21 Jan 2025 23:14:12 +0000 Subject: [PATCH] Artemis Changes --- app/src/main/java/control/Single.java | 26 +++++++------------------- 1 file changed, 7 insertions(+), 19 deletions(-) diff --git a/app/src/main/java/control/Single.java b/app/src/main/java/control/Single.java index 8fefbb8..33079f4 100644 --- a/app/src/main/java/control/Single.java +++ b/app/src/main/java/control/Single.java @@ -11,15 +11,8 @@ public class Single { * @return The sum of the first n natural numbers. */ public static int sumRange(int n) { - int[] arr = new int[n]; - int sum = 0; - for (int i = 0; i < n; i++) { - arr[i] = i; - } - for (int i : arr) { - sum += i; - } - return sum; + // Direct calculation using the formula for the sum of the first n natural numbers + return (n * (n - 1)) / 2; } /** @@ -29,7 +22,8 @@ public static int sumRange(int n) { * @return The maximum value in the array. */ public static int maxArray(int[] arr) { - int max = 0; + // Initialize max to the smallest possible integer value + int max = Integer.MIN_VALUE; for (int i : arr) { if (i > max) { max = i; @@ -45,13 +39,7 @@ public static int maxArray(int[] arr) { * @param m The modulus. */ public static int sumModulus(int n, int m) { - Vector multiples = new Vector(); - for (int i = 0; i < n; i++) { - if (i % m == 0) { - multiples.add(i); - } - } - - return multiples.stream().mapToInt(Integer::valueOf).sum(); + int k = (n - 1) / m; // Calculate the number of multiples of m + return m * (k * (k + 1)) / 2; // Sum of multiples of m } -} +} \ No newline at end of file