leetcode-algorithms/src/SignOfTheProductOfAnArray.java at master · anishLearnsToCode/leetcode-algorithms · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
// https://leetcode.com/problems/sign-of-the-product-of-an-array
// T: O(N)
// S: O(1)

public class SignOfTheProductOfAnArray {
    public int arraySign(int[] nums) {
        int sign = 1;
        for (int element : nums) {
            sign *= signum(element);
        }
        return sign;
    }

    private int signum(int x) {
        if (x == 0) return 0;
        return x > 0 ? 1 : -1;
    }
}