Leetcode1822. 数组元素积的符号

最新推荐文章于 2022-10-27 22:36:36 发布

原创最新推荐文章于 2022-10-27 22:36:36 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

这篇博客介绍了如何解决编程问题1822——数组元素积的符号。通过遍历数组，统计负数数量并检查0的存在，可以快速确定数组元素乘积的正负。如果出现0，直接返回0；否则，根据负数个数的奇偶性决定结果。代码实现简洁高效。

Every day a leetcode

题目来源：1822. 数组元素积的符号

解法：遍历

遍历一次Nums数组，统计负数的个数，以及是否出现0.

若出现0，break，直接return 0。

若没有0，则看负数的个数，若为偶数，return 1；否则，return -1。

代码：

int arraySign(int* nums, int numsSize){
    int n_num=0;
    bool zero=true;
    for(int i=0;i<numsSize;i++)
    {
        if(nums[i] == 0)
        {
            zero=false;
            break;
        }
        else if(nums[i]<0) n_num++;
    }
    if(zero)
    {
        if(n_num%2) return -1;
        else return 1;
    }
    else return 0;
}