LourisXu

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #缺失数字#

原地哈希时间复杂度： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 找缺失数字 * @param a int整型vector 给定的数字串 * ...

C++ 原地哈希二分

2021-07-28

1 557

题解 | #数组中未出现的最小正整数#

原地哈希（1）答案肯定在[1, n + 1]之间；（2）通过原地哈希，将[1, n]的元素对应回数组的[0, n - 1]位置上；时间复杂度：空间复杂度： class Solution { public: int firstMissingPositive(vector<int>...

C++ 原地哈希

2021-07-28

0 433