查找试题--互换函数swap初试

lightLinux

于 2015-02-26 20:30:15 发布

阅读量580

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/lightLinux/article/details/43955971

C++ 专栏收录该内容

7 篇文章

订阅专栏

本文探讨了如何在未排序的整数数组中找到第一个缺失的正整数，通过实例展示了算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2

试题解答：

#include "stdafx.h"
#include "map"
#include "string"
using namespace std;
int firstMissingPositive(int nums[], int n);

int main(int argc, char* argv[])
{
int tem[10] = {101, 102, 103, 104,105,106,107,108,109,100};

int ret=firstMissingPositive(tem, 10);
printf(" ret = %d \n", ret);

return 0;
}

int firstMissingPositive(int A[], int n)
{
for(int i = 0; i < n; ++ i)
  if(A[i] > 0 && A[i] <= n && A[A[i] - 1] != A[i])
   swap(A[i], A[A[i] - 1]);

        for(i = 0; i < n; ++ i)
            if(A[i] != i + 1)
                return i + 1;

return n + 1;
}