Leetcode1822. 数组元素积的符号(看起来很简单!本题判断积的符号即可!!!)

1822. 数组元素积的符号 - 力扣(LeetCode)

思路

  1. 如果数组中存在 0:乘积一定为 0,直接返回 0。

  2. 统计负数的个数:

负数个数为偶数 → 乘积为正 → 返回 1。

负数个数为奇数 → 乘积为负 → 返回 -1。

解题过程

一开始算了所有的积,但是提交时测试没通过,后来发现这个题目真的没必要把数组所有数的乘积算出来,判断乘积符号就可以了。

复杂度

时间复杂度: O(n)

空间复杂度: O(1)

核心代码

cpp 复制代码
class Solution {
public:
    int signFunc(int x){
        if(x>0){
            return 1;
        }else if(x<0){
            return -1;
        }else{
            return 0;
        }
    }
    int arraySign(vector<int>& nums) {
        int n=nums.size();
        int count_neg=0;
        for(int i=0;i<n;i++){
            if(nums[i]<0){// 统计负数个数
                count_neg++;
            }else if(nums[i]==0){// 有0,乘积为0
                return 0;
            }
        }
         // 根据负数个数的奇偶性返回结果
        return (count_neg%2==0)?1:-1;
    }
};
相关推荐
文丑颜不良啊2 小时前
LeetCode3041~3060题目解析
java·leetcode
eggwyw2 小时前
C++ union 的一种妙用法
开发语言·c++
罗西的思考2 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊3 小时前
LeetCode3101~3120题目解析
java·leetcode
ShineWinsu3 小时前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步5 小时前
string的实现(1)
c++·笔记·visual studio
kyle~7 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
敲上瘾7 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
牢姐与蒯8 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好9 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频