projecteuler.net: problem 1

multiples-3-5.java

import java.util.List;
import java.util.Set;
import java.util.TreeSet;

class Scratch {
    public static void main(String[] args) {
//        int max = 10; // 23
        int max = 1000; // 233168
        int sum = findMultiplesV2(max);
        System.out.println("Sum is: " + sum);
    }

    private static int findMultiples(int max) {
        int sum = 0;
        Set<Integer> allMultiples = new TreeSet<>();
        for (int i = 0; i < max; i += 3) {
            allMultiples.add(i);
        }
        for (int i = 0; i < max; i += 5) {
            allMultiples.add(i);
        }
        for (int i : allMultiples) {
            sum += i;
        }
        return sum;
    }

    private static int findMultiplesV2(int max) {
        int sum = 0;
        for (int i = 0; i < max; i++) {
            if (i % 3 == 0 || i % 5 == 0) {
                sum += i;
            }
        }
        return sum;
    }
}