2021年4月17日
leetcode41. 缺失的第一个正数
摘要： 思路： 由于对时间复杂度要求O(n)，所以不能采用排序再二分查找的方法。 由于空间复杂度要求常数级，所以放弃哈希表法。 所以我们采用一种数组中较为常用的方法——原地哈希。将原数组作为哈希表。 代码 1 class Solution { 2 public: 3 int firstMissingPosi 阅读全文
posted @ 2021-04-17 12:33 Joker1937 阅读(43) 评论(0) 推荐(0) 编辑