leetcode 41| 缺失的第一个正数

输入: [1,2,0] 
输出: 3

输入: [3,4,-1,1] 
输出: 2

输入: [7,8,9,11,12] 
输出: 1

int firstMissingPositive(int* nums,int length) {
    for (int i = 0; i < length; i++) {  //从数组的第一个元素开始逐一判断
        int item = nums[i];  //记录当前元素
        if (item >= 1 && item <= length && item != nums[item - 1]) {  //若1<=item<=nums.length，且item不等于i+1，就将item与它对应的i索引处的值进行交换
            swap(nums, i, item - 1);  //调用交换方法
            i--; //进行交换之后，需要对交换过来的数再次进行上述判断，即i--与循环i++抵消一次
        }
    }
    int i = 0;
    for (i = 0; i < length; i++) {  //再次遍历数组
        if (nums[i] != i + 1){ //若当前数组元素的值不等于i+1，则直接返回i+1结果
            return i + 1;
        }
    }
    return i + 1;  //当上述循环结束，程序仍然没有返回结果，则返回i+1，即nums.length+1
}

int swap(int* nums, int i, int j) {  //交换两个数
    nums[i] ^= nums[j];   //通过异或运算进行交换
    nums[j] ^= nums[i];
    nums[i] ^= nums[j];
    return 0;
}

int main (){ //此处为一个测试例子
    int nums[] = { 7, 8, 9, 11, 12 };
    printf("%d\n", firstMissingPositive(nums,5));
}