【知识碎片】2024_05

【知识碎片】2024_05_13

本文记录了两道代码题【自除数】和【除自身以外数组的乘积】（利用了前缀积和后缀积，值得再看），第二部分记录了关于指针数组和逗号表达式的两道选择题。

每日代码

自除数

. - 力扣（LeetCode）

/*** Note: The returned array must be malloced, assume caller calls free().*/
int div_self(int x) {if (x == 0)return 0;int num = x;while (x) {int bit = x % 10;if (bit == 0)return 0;if (num % bit != 0)return 0;x /= 10;}return 1;
}
int* selfDividingNumbers(int left, int right, int* returnSize) {int* returnnums = (int*)malloc(sizeof(int)*(right - left + 1));int pos = 0;for (int i = left; i <= right; i++) {if (div_self(i))returnnums[pos++] = i;}*returnSize = pos;return returnnums;
}

除自身以外数组的乘积

. - 力扣（LeetCode）

/*** Note: The returned array must be malloced, assume caller calls free().*/
int* productExceptSelf(int* nums, int numsSize, int* returnSize) {int *ans = malloc(sizeof(int) * numsSize);*returnSize = numsSize;ans[0] = 1;for (int i = 1; i < numsSize; i++) {ans[i] = ans[i - 1] * nums[i - 1];}int suf = 1;for (int i = numsSize - 1; i >= 0; i--) {ans[i] *= suf;suf *= nums[i];}return ans;
}

利用前缀积和后缀积。（很遗憾，代码是搬来的，只懂了思路，明天一定要亲自运行出来！）

C语言碎片知识

下列程序的输出是（）
#include<stdio.h>
int main()
{int a [12]= {1,2,3,4,5,6,7,8,9,10,11,12}，*p[4],i;for(i=0;i<4;i++)p[i]=&a [i*3];printf("%d\n"，p[3][2]);return 0;
}
A: 上述程序有错误 B: 6 C: 8 D: 12

答案：D

p是一个指针数组！数组里存放的是指针，分别存放了a[0],a[3],a[6],a[9]的地址。类似于一个四行三列的数组。