【LeetCode】数组元素积的符号 Java 题解
题目描述
已知函数 signFunc(x) 将会根据 x 的正负返回特定值:
如果 x 是正数,返回 1 。如果 x 是负数,返回 -1 。如果 x 是等于 0 ,返回 0 。给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。
返回 signFunc(product) 。
复制代码
思路分析
今天的算法题目是数组类型题目。题目要求是实现一个函数 signFunc, 输入 x,如果 x 是正数,返回 1 。如果 x 是负数,返回 -1 。如果 x 是等于 0 ,返回 0 。这里的输入输出判定条件很重要,我们要熟记。然后输入的数组是 nums, 题目例子中给出的计算过程有混淆视听试听的意思。我们理解上面的输入,输出过程之后,不需要去实际计算乘积。重点只关心正负数即可。
具体来说,先设定 ans = 1。然后遍历 nums, 如果遇到 0, 直接返回 0 即可。由于是乘法计算,遇到负数,ans *= -1 转换符号。计算完成之后就是答案。 具体实现代码如下,供参考。
通过代码
复制代码
总结
今天的算法题目比较简单,上述算法的时间复杂度是 O(n),空间复杂度是 O(1)
坚持算法每日一题,加油!我会继续更新,也欢迎算法爱好者一起交流学习。
版权声明: 本文为 InfoQ 作者【Albert】的原创文章。
原文链接:【http://xie.infoq.cn/article/fbb70696c0439cca64c7cc80c】。文章转载请联系作者。
评论