美文网首页
1822. 数组元素积的符号(难度:简单)

1822. 数组元素积的符号(难度:简单)

作者: 一直流浪 | 来源:发表于2022-12-05 09:45 被阅读0次

    题目链接:https://leetcode.cn/problems/sign-of-the-product-of-an-array/

    题目描述:

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

    解法:统计

    遍历数组,统计数组中,负数的个数,如果遇到0,直接返回0。

    当负数个数为单数,返回-1,为双数,返回1。

    代码:

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

    相关文章

      网友评论

          本文标题:1822. 数组元素积的符号(难度:简单)

          本文链接:https://www.haomeiwen.com/subject/gxbctdtx.html