【2022-10-27每日一题】1822. 数组元素积的符号[Easy]
2022-10-27
1分钟阅读时长
2022-10-27每日一题：1822. 数组元素积的符号
难度：Easy
标签：数组 、 数学
已知函数 signFunc(x) 将会根据 x 的正负返回特定值：
- 如果
x是正数，返回1。 - 如果
x是负数，返回-1。 - 如果
x是等于0，返回0。
给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。
返回 signFunc(product) 。
示例 1：
输入：nums = [-1,-2,-3,-4,3,2,1] 输出：1 解释：数组中所有值的乘积是 144 ，且 signFunc(144) = 1
示例 2：
输入：nums = [1,5,0,2,-3] 输出：0 解释：数组中所有值的乘积是 0 ，且 signFunc(0) = 0
示例 3：
输入：nums = [-1,1,-1,1,-1] 输出：-1 解释：数组中所有值的乘积是 -1 ，且 signFunc(-1) = -1
提示：
1 <= nums.length <= 1000-100 <= nums[i] <= 100
方法一：模拟
详细思路过程见官方题解，这里只做个人刷题记录，方便后续查询阅读
写法一
func arraySign(nums []int) int {
sign := 1
for _, num := range nums {
if num == 0 {
return 0
}
if num < 0 {
sign = -sign
}
}
return sign
}
写法二
func arraySign(nums []int) int {
sign := 1
for _, num := range nums {
if num == 0 {
return 0
}
if num < 0 {
sign *= -1
}
}
return sign
}
复杂度分析
- 时间复杂度：O(n)，其中 n 为数组大小。
- 空间复杂度：O(1)。