【LeetCode每日一题】【数组】2022-10-27 1822. 数组元素积的符号 Java实现

---

题目链接

https://leetcode.cn/problems/sign-of-the-product-of-an-array/

题目

我的思路

循环遍历nums数组，用一个变量cnt记录nums数组中负数的个数

如果遇到0，则return 0

如果遇到负数，那么cnt++

如果没有遇到0，则判断cnt是奇数还是偶数，如果是奇数，则返回-1；如果是偶数，则返回1

class Solution {
    public int arraySign(int[] nums) {
        //计算负数的个数
        int cnt = 0;
        for (int num : nums) {
            if (num < 0) {
                cnt++;
            } else if (num == 0) {
                return 0;
            }
        }
        if ((cnt & 1) != 0) {
            return -1;
        }
        return 1;
    }
}

官方思路

定义一个变量sign，初始化为1，如果遇到负数，则改变其符号，那么，遇到偶数个负数，最终sign的值为1，遇到奇数个负数，最终sign的值为-1

class Solution {
    public int arraySign(int[] nums) {

        int sign = 1;
        for (int num : nums) {
            if (num < 0) {
                sign = -sign;
            } else if (num == 0) {
                return 0;
            }
        }
        return sign;
    }
}