题解 | #没有出现的编号#

没有出现的编号

https://www.nowcoder.com/practice/875d705df65c401a905f574070e09320

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型vector
     */
    vector<int> findMissingAndMaxNegative(vector<int>& nums) 
    {
        // write code here
        vector<int> posNUm;
        vector<int> negNum;
        for(auto &it : nums)
        {
            if (it <= 0)
            {
                negNum.push_back(it);
            }
            else if (it > 0)
            {
                posNUm.push_back(it);
            }
        }
        sort(posNUm.begin(),posNUm.end());
        sort(negNum.begin(),negNum.end());
        vector<int> result;
        if (posNUm.size() == 0)
        {
            result.push_back(1);
        }
        else
        {
            for (int i = 1;i <= posNUm.size();++i)
            {
                if (i != posNUm[i - 1])
                {
                    result.push_back(i);
                    break;
                }
            }
        }
        if (result.size() == 0)
        {
            result.push_back(posNUm[posNUm.size() - 1] + 1);
        }
        if (negNum.size() != 0)
        {
            if (negNum[negNum.size() - 1] == 0)
            {
                result.push_back(negNum[negNum.size() - 2]);
            }
            else
            {
                result.push_back(negNum[negNum.size() - 1]);
            }
        }
        else
        {
            result.push_back(0);
        }
        return result;
    }
};

全部评论

相关推荐

小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
兄弟们,实习都是在接各种api,该怎么包装简历
仁者伍敌:感觉我自己做小项目也是各种api啊,我要怎么包装简历
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务