数组原地排序系列-leetcode消失的两个数字,数组中重复的数据,缺失的第一个正数
数组原地排序
适用场景:数组nums中元素范围固定,为1~n
思路:将每个元素换到对应位置上,即nums[i]=i,实际上下标从0开始,数值从1开始,所以应该处理为nums[i]=i+1。当然,如果数组元素范围也是0~n-1,那就直接令nums[i]=i成立即可。具体地要依据题目决定。
1、面试题 17.19. 消失的两个数字
给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?
以任意顺序返回这两个数字均可。
示例 1:
原创
2020-10-15 17:53:35 ·
371 阅读 ·
0 评论