摘要: 41. 缺失的第一个正数 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 好歹是道困难题,但是实际上解法非常巧妙,而且很好理解。 我们已知的最小正数是1,那我们先遍历数组看看有没有1,没有的话直接返回1; 如果数组中有1,那我们就不防把非正数和大于n的数置为1,因为这些数都是不可能成 阅读全文
posted @ 2020-05-02 10:57 鳄鱼四驱车 阅读(132) 评论(0) 推荐(0) 编辑