算法练习——数组元素积的符号_c++ 数组元素积的符号

要求：一串整数数组nums，求积，对积用signFunc(x)，正数返回1，负数-1，零0.

范围：nums.length:[1,1000] nums[i]:[-100,100]

分析：①遍历数组，循环求积；②定义signFunc函数对乘积求符号。

问题：注意题目的范围，乘积最大值可是100^1000,远远超过了整型的范围，所以在每次累乘的时候都进行一次符号运算，使得最终的乘积就是答案。

、

进阶：不应该被题目束缚住，题目说返回signFunc(product)，如果乘积太大，product是算不出来的，所以signFunc()函数也可以不设置。我们的任务就是在0~100个整数相乘之后，算出它的符号。

那么影响符号的就只有负数和零，有一个零，那么返回零。负数为奇数返回-1，为偶数返回1。所以只要统计出在循环时统计出负数的个数，如果遇到零直接返回0。 

/**
 * @param {number[]} nums
 * @return {number}
 */
var arraySign = function(nums) {
    let count = 0;
 
    for(let num of nums){
        if(num==0){
            return 0;
        }
        if(num<0){
            count++;
        }
    }
 
    return count & 1 ? -1 : 1;
}

总结：一定要审题，看清题目需要求什么，然后是范围，不能盲目的敲代码。