一、问题描述:
二、算法描述:
遍历nuns数组,用negative变量记录负数出现次数,且每次判断当前元素是否为0,若出现0元素则结果必为0,若negative变量为奇数则运算结果必为负数。
三、具体代码
int arraySign(int* nums, int numsSize){
int i,negative=0;
for(i=0;i<numsSize;i++){
if(nums[i]<0)
negative++;
if(nums[i]==0)
return 0;
}
if(negative%2 ==1)
return -1;
else
return 1;
}
四、提交结果