Two sums

To view main method in action.
 avatar
unknown
java
a year ago
664 B
2
Indexable
import java.util.Arrays;

public class Main {

    public int[] twoSum(int[] arr, int target) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = i + 1; j < n; j++) {
                if (arr[i] + arr[j] == target) {
                    return new int[]{i, j};
                }
            }
        }
        return new int[]{}; // No solution found
    }

    public static void main(String[] args) {
        Main main = new Main(); // Create an instance of the Main class

        int[] result = main.twoSum(new int[]{1, 2, 3}, 5);
        System.out.println(Arrays.toString(result));
    }
}