2019年6月1日
41. 缺失的第一个正数——LeetCode
摘要： 心得：这道题的主要难度在于O(1)的空间复杂度，这说明只能在原数组上 进行操作，我们可以建立一个映射，映射数组下标和数。将数移动到下标+1 的位置，比如3，就移动到下标为2的地方。 当移动的时候需要进行判断： 1.已经是num=index+1，这时候不需要移动，遍历下一个 2.num不在下标能表示的 阅读全文
posted @ 2019-06-01 15:23 pc_m 阅读(121) 评论(0) 推荐(0) 编辑