算法题6||分糖果

向右看齐 2023-03-01 03:23 20阅读 0赞

## 题目 ##

给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。  
来源：力扣（LeetCode）  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70]

## 分析 ##

此题的解决关键是正确统计出糖果类型数。  
思路:将糖果类型数值变为非负数后作为新数组下标  
具体步骤看源代码。

## 代码 ##

int distributeCandies(int* candies, int candiesSize){ 
        //添加一个数组变量arr,数组值均初始化为0
        int i, arr[200001]={ 0}, k = 0, havezieo = 0;
        int max = candiesSize / 2;//最大糖果类型数
        for(i = 0; i < candiesSize; i++){ //循环数组，将数组值变成非负数（+10000）后作为下标
            if(arr[candies[i] + 100000] == 0){ //相关数组值是0时
                if(candies[i] == 0){ //存在糖果类型值为0时只标记，不加类型值
                    havezieo = 1;
                    continue;
                }
                //非0时加类型值并改变对应数组值
                arr[candies[i]+100000] = candies[i];
                k++;
            }
        }
        if(havezieo == 1){ //循环结束，由标记值判断“0”存在与否，存在则类型值+1
            k++;
        }
        if(max <= k){ //若种类数大于等于妹妹得到的最大种类数，则返回max
            return max;
        }
        return k;//否则返回k
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70]: /images/20230209/2e8b1fe25bac4be8b4c7a487a7830841.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70 1]: /images/20230209/af3fb15a01b14a229275c21bc4ce1267.png