题目描述
1822. 数组元素积的符号
已知函数 signFunc(x) 将会根据 x 的正负返回特定值：
- 如果
x 是正数，返回 1 。
- 如果
x 是负数，返回 -1 。
- 如果
x 是等于 0 ，返回 0 。
给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。
返回 signFunc(product) 。
示例 1：
1
2
3
| 输入：nums = [-1,-2,-3,-4,3,2,1]
输出：1
解释：数组中所有值的乘积是 144 ，且 signFunc(144) = 1
|
示例 2：
1
2
3
| 输入：nums = [1,5,0,2,-3]
输出：0
解释：数组中所有值的乘积是 0 ，且 signFunc(0) = 0
|
示例 3：
1
2
3
| 输入：nums = [-1,1,-1,1,-1]
输出：-1
解释：数组中所有值的乘积是 -1 ，且 signFunc(-1) = -1
|
解题思路
一
需要返回元素积的符号，因此可以不用计算元素积，只需要判断数组中负数的个数
- 若数组中包含 0，则直接返回 0；
- 若负数个数为奇数，则返回 -1；
- 若负数个数为偶数，则返回 1；
二
如果数组中有一个元素 0，那么所有元素值的乘积肯定为 0，我们直接返回 0。使用 sign 记录元素值乘积的符号，1 为表示正，−1 表示为负，初始时 sign=1。遍历整个数组，如果元素为正，那么 sign 不变，否则令 sign=−sign，最后返回 sign。
代码实现
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
| public class Solution1822 {
public static int arraySign(int[] nums) {
int negativeCount = 0;
for (int num : nums) {
if (0 == num) {
return 0;
}
if (num < 0) {
negativeCount++;
}
}
return negativeCount % 2 == 0 ? 1 : -1;
}
public static int arraySign(int[] nums) {
int sign = 1;
for (int num : nums) {
if (0 == num) {
return 0;
}
if (num < 0) {
sign = -sign;
}
}
return sign;
}
public static void main(String[] args) {
int[] nums = {1, 2, 3, -1, 4};
System.err.println(arraySign(nums));
}
}
|