【Leetcode -724.寻找数组的中心下标 -728.自除数】

		int pivotIndex(int* nums, int numsSize)
		{
		    //total计算数组中元素的总和，sum计算前缀和
		    int total = 0, sum = 0;
		    for (int i = 0; i < numsSize; i++)
		    {
		        total += nums[i];
		    }
		
		    //sum计算当前元素之前的元素的和
		    //total - sum - nums[i]，是当前元素之后的元素的和
		    //当它们俩相等，当前元素即为返回的下标
		    for (int i = 0; i < numsSize; i++)
		    {
		        if (total - sum - nums[i] == sum)
		        {
		            return i;
		        }
		        sum += nums[i];
		    }
		
		    //否则返回-1
		    return -1;
		}

		bool func(int num)
		{
		    int digit = num;
		    while (digit > 0)
		    {
		        //取这个数的最后一位的数
		        int temp = digit % 10;
		
		        //如果这个数的最后一位是0（不能除以0），或者这个数不能整除 temp ，就不是自除数，返回false
		        if (temp == 0 || num % temp)
		        {
		            return false;
		        }
		
		        //每次判断完除以10，去掉低位
		        digit /= 10;
		    }
		    return true;
		}
		
		int* selfDividingNumbers(int left, int right, int* returnSize)
		{
		    //开辟返回的空间，len计算需要返回的长度
		    int* ret = (int*)malloc(sizeof(int) * right);
		    int len = 0;
		
		    //生成从 left 到 right 的数
		    //func函数判断是否是自除数，若返回true，则是自除数，就把它放入返回数组中
		    for (int i = left; i <= right; i++)
		    {
		        if (func(i))
		        {
		            ret[len++] = i;
		        }
		    }
		
		    *returnSize = len;
		    return ret;
		}