LeetCode 每日一题——1822. 数组元素积的符号

1.题目描述

1822. 数组元素积的符号

已知函数 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

2.解题思路与代码

2.1 解题思路

简单的数学题,我们只需要统计数组中负数的个数即可,因为偶数个负数相乘的到正数,奇数个负数相乘的到负数。根据这个结论最后判断数组中负数的个数,偶数个负数返回 1、奇数个负数返回 -1。如果数组中存在 0 则直接返回 0,因为 0 乘任何数都是 0。

2.2 代码

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

    }
}

2.3 测试结果

通过测试

测试结果

3.总结

  • 统计数组负数个数,偶数个负数返回 1、奇数个负数返回 -1
  • 遇到 0 直接返回 0
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容