力扣182(java&python)-数组元素积的符号（简单）

题目：

已知函数 signFunc(x) 将会根据 x 的正负返回特定值：

如果 x 是正数，返回 1 。
如果 x 是负数，返回 -1 。
如果 x 是等于 0 ，返回 0 。
给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。

返回 signFunc(product) 。

 

示例 1：

输入：nums = [-1,-2,-3,-4,3,2,1]
输出：1
解释：数组中所有值的乘积是 144 ，且 signFunc(144) = 1
示例 2：

输入：nums = [1,5,0,2,-3]
输出：0
解释：数组中所有值的乘积是 0 ，且 signFunc(0) = 0
示例 3：

输入：nums = [-1,1,-1,1,-1]
输出：-1
解释：数组中所有值的乘积是 -1 ，且 signFunc(-1) = -1
 

提示：

1 <= nums.length <= 1000
-100 <= nums[i] <= 100

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/sign-of-the-product-of-an-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

今天是完全不看题解，能写出来的简单题第3道。

判断负数个数奇偶性：遍历数组元素，统计出负数的个数，然后判断负数的奇偶性，如果是奇数，那么结果肯定为负数，根据题目规则答案即为-1，如果是偶数，那么结果为正数，根据题目规则答案为1，遍历过程如果遇到0，则直接返回0。

java代码：

class Solution {
    public int arraySign(int[] nums) {
        int count = 0;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] < 0){
                count += 1;
            }else if(nums[i] == 0){
                return 0;
            }else{
                continue;
            }
        }
        if(count % 2 == 0){
            return 1;
        }else{
            return -1;
        }
    }
}

 优化一下代码：

class Solution {
    public int arraySign(int[] nums) {
        int count = 0;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] < 0){
                count += 1;
            }
            if(nums[i] == 0){
                return 0;
            }
        }
        return count % 2 == 0 ? 1 : -1;
    }
}

 python3代码：

直接设置一个符号位sign，初始值为1，表示为正，然后遍历数组元素，如果遇到0，则结果为0，如果为负，令sign为 - sign，遍历完整个数组元素，最后返回sign。

class Solution:
    def arraySign(self, nums: List[int]) -> int:
        sign = 1
        for num in nums:
            if num == 0:
                return 0
            if num < 0:
                sign = -sign
        return sign