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

没有出现的编号

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

import java.util.*;


public class Solution {
    public int[] findMissingAndMaxNegative (int[] nums) {
        int minZ = 0, maxF = 0;//最小的正整数,最大的负数
        boolean flag = false;//标志位,标志是否为第一个负数,给maxF进行赋值
        for (int num : nums) {
            if (num >= 0) {
                if (num == minZ + 1) {
                    minZ = num;
                }
            } else {
                if (!flag) {
                    maxF = num;
                    flag = true;
                }
                if (num > maxF) {
                    maxF = num;
                }
            }
        }
        minZ = minZ + 1;//最后要给最小的正整数+1,因为我们求出的是数组中已知的最小正整数
        return new int[] {minZ, maxF};
    }
}

全部评论

相关推荐

点赞 评论 收藏
分享
程序员牛肉:你这简历有啥值得拷打的?在牛客你这种简历一抓一大把,也就是个人信息不一样而已。 关键要去找亮点,亮点啊,整个简历都跟流水线生产出来的一样。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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