leetcode 41:缺失的第一个正数

因为所要求的时间复杂度是O(n),且空间复杂度是常数,所以我们每个位置对应一个正整数 第一个位置是1 第二个位置是2 以此类推 先对数组使用交换,之后再访问数组 当位置与正整数不对应时返回结果 int firstMissingPositive(std::vector<int>& nums) { int temp=0; int i=0; int t=0; if(num
相关文章
相关标签/搜索