LeetCode_448_数组_找到所有数组中消失的数字

Posted 2022-12-05 軒邈

原创：

/*
    理解：
        1.数组nums有n个元素;
        2.nums[i]在[1,n]内，但是可能有重复的元素覆盖掉该区间的元素，所以存在消失的元素。
    思路：
        1.申请动态内存，利用哈希表的思想，对数组每个元素进行计次数操作;
        2.当计到的次数为零的对应数组的下标就是数组中消失的元素。

*/
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize)

    int* pReturnArry = (int *)malloc(sizeof(int)*numsSize); /* 在堆区建立分配该内存是可以的，但是在栈区s你直接利用数组就不可以 */
    *returnSize = 0;
    memset(pReturnArry, 0, numsSize*sizeof(int)); /* 将申请分配的动态内存全部存放元素0 */

    for(int i = 0; i < numsSize; i++)
    
        pReturnArry[nums[i] - 1] ++; /* 哈希表思想，由于nums[i] 的区间是[1,n],所以为满足数组下标，有减一操作 */
    

    for(int i = 0; i < numsSize; i++)
    
        if(pReturnArry[i] == 0)
        
            pReturnArry[(*returnSize)++] = i + 1; /* 用(*returnSize)++ 不用 ++(*returnSize) 是因为此处相当于一个赋值操作，那么对于赋值操作来说，(*returnSize)++是先赋值后++，那么根据数组下标是从0开始，所以这样设置合理，但是如果是++(*returnSize)，那么就是先++后赋值，不符合数组下标从0开始的特性 */
        
    

    return pReturnArry;


/*
	疑问点：在对数组进行++操作后，最后输出的数组元素值为什么没有其他元素了？
	解答：那是因为你最后不但是输出了数组，还输出了数组的长度，也就是你需要的长度，也就是说你只输出了需要的那部分值，其他的部分值是不需要显示出来的。
	
	疑问点：因为numsize是一个不确定的值，为什么使用arru[numsize]不可以，而申请动态分配的数组内存是可以的？
	解答：因为申请的数组内存是在栈区，动态分配的数组内存是在堆区，堆区和栈区他们内存分配的时间是不一样的，所以两者最终的效果也是不一样的。
*/

总结：

学会借鉴别人的知识也是一种能力！