LeetCode 268 丢失的数字

---

解题思路 

先将数组进行排序，再去寻找对应缺失的数字即可。

重点是要想到对数组排序。

C语言代码实现

int missingNumber(int* nums, int numsSize) {
	int i, j;
	for (i = 0; i < numsSize-1; i++) {
		for (j = i + 1; j < numsSize; j++) {
			if (nums[i] > nums[j]) {
				swap(&nums[i], &nums[j]);
			}
		}
	}
    int k;
	for (k = 0; k < numsSize; k++) {
		if (nums[k] == k) {
			continue;
		}
		return k;
    }
    return k;
}
void swap(int* p1, int* p2) {
	int temp = *p1;
	*p1 = *p2;
	*p2 = temp;
}

对了，如果觉得写的不错的话可以点个赞或者关注一下作者，谢谢！