![](https://i-blog.csdnimg.cn/blog_migrate/d6269dd3a318b0e9e016dd5b7bf06705.png)
思路:
- 遍历数组,将所有非 0 成绩累乘到 result,并且统计0的个数 hasZero、负数个数 hasMinus 和负数中最大值 v
- 排除【0】or【0,0,....., 0,-1】0和一个负数的情况,这个时候0是有意义的,即最大实力值为0,反之若有正数或者两个负数 0 就没有任何意义,进入下一步判断。
- 结果判断hasMinus 是否为偶数,是则返回 result ,反之 result / v
class Solution {
public long maxStrength(int[] nums) {
if(nums.length == 1)
return nums[0];
var v = Integer.MIN_VALUE;
var hasMinus = 0;
long result = 1;
var hasZero = 0;
for(int i=0;i<nums.length;i++){
if(nums[i] < 0 ){
hasMinus++;
if(nums[i] > v)
v=nums[i];
}else if(nums[i] == 0){
hasZero++;
continue;
}
result *= nums[i];
}
if(hasZero+hasMinus == nums.length
&& hasMinus < 2){
return 0;
}
return hasMinus%2==0?result:result/v;
}
}