【Leecode笔记之C语言】第二周 （9.14-9.20）

【Day5】

第一题：好数对的数目

分析：

• 特殊情况

1. 当数组所有数都相同时，数组中的每组数字都是好数对，此时好数对的数目就是组合数（刚好也就是循环的次数，所以就可以直接放在一般情况的双层for循环考虑）;
2. 当数组中所有数都不相等时，没有好数对，好数对的数目为0；

• 一般情况

        由于条件是i < j，因此可以想到用for循环

int numIdenticalPairs(int* nums, int numsSize){
    int num = 0;
    for(int i = 0;i < numsSize;i++){
        for(int j = i+1;j < numsSize;j++){    //注意这里是j < numsSize,不是numSize-1
            if(nums[i] == nums[j]){
                num++;
            }
        }
    }
    return num;
}

【Day6】

第二题：拥有最多糖果的孩子

分析：其实就是candies[i] + extraCandies，然后比较得出最大值，此时要定义一个flag数组来记录；

注意！：这里问的是，“是否存在一种方案”，因此只要该孩子+额外的糖果数目>=max(糖果数组最大值)，那么就满足条件。有一种           只有当孩子+额外的糖果数目<max时，就是false。

bool* kidsWithCandies(int* candies, int candiesSize, int extraCandies, int* returnSize){
    int i;
    int max = 0;
    bool* returnArr =(bool*)malloc(candiesSize * sizeof(bool));
    *returnSize = candiesSize;
    if(candies == NULL || candiesSize <= 0){
        *returnSize = 0;
        return NULL;
    }
    for(i = 0;i < candiesSize;i++){
        if(candies[i] >= max){
            max = candies[i];
        }
        //max = max > candies[i]? max : candies[i];
    }
    for(i = 0;i < candiesSize;i++){
        if(candies[i] + extraCandies >= max){
            returnArr[i] = true;
        }
        else{
            returnArr[i] = false;
        }
        //returnArr[i] = candies[i] + extraCandies >= max?true:false;
    }
    return returnArr;
}

第三题：重新排列数组

分析：首先就是将原数组分成两部分，前后两部分每次一个元素；

int* shuffle(int* nums, int numsSize, int n, int* returnSize){
    int* returnArr = (int*)malloc(numsSize * sizeof(int));
    *returnSize = numsSize;
    if(nums == NULL || numsSize <= 0){
        *returnSize = 0;
        return NULL;
    }

//以上几句都是为初始化并判断返回数组的必须语句。

    int i, p = 0;
    for(i = 0;i < n;i++){
        returnArr[p++] = nums[i];
        returnArr[p++] = nums[i+n];
    }
    return returnArr;
}

//这里注意循环的次数不是2n，也不是returnSize，而是n！
//另外，一个一个放的时候，数组需要往后移动，因此是p++！
//最后，将代码换成：
for(i = 0;i < n;i++){
        returnArr[i] = nums[i];
        returnArr[i] = nums[i+n];
    }
之后，输出出错，不知道哪儿错了。