【Leetcode -441.排列硬币 -448.找到所有数组中消失的数字】

		int arrangeCoins(int n)
		{
		    //i即表示第i行，又表示第i行有几个硬币；i一开始默认为第一行
		    int i = 1;
		    while (n > 0)
		    {
		        //n每次减去i，如果n减完等于0，说明正好够减，这一行刚好完整，就返回这一层
		        //如果n减完i小于0，说明上一层减完i剩下的n不够这一行的i减，所以这一行是不完整的，要返回上一层
		        n -= i;
		        if (n == 0)
		            return i;
		
		        else if (n < 0)
		            return i - 1;
		
		        //每循环一次就进入下一层
		        i++;
		    }
		    return 0;
		}

		int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize)
		{
		    int* ans = (int*)malloc(sizeof(int) * numsSize);
		    int len = 0;
		    int hash[100000] = { 0 };
		
		    //遍历这个数组，以数组中的元素作为hash数组的下标，并赋予1，表明这个数已经出现过
		    for (int i = 0; i < numsSize; i++)
		    {
		        hash[nums[i]] = 1;
		    }
		
		    //遍历hash数组的下标，从1到数组的长度，如果有等于0的，说明在数组中没出现过，返回这个下标
		    for (int i = 1; i <= numsSize; i++)
		    {
		        if (hash[i] == 0)
		        {
		            ans[len++] = i;
		        }
		    }
		
		    //返回长度
		    *returnSize = len;
		    return ans;
		}