要求:一串整数数组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;
}
总结:一定要审题,看清题目需要求什么,然后是范围,不能盲目的敲代码。