5,计数法

1748. 唯一元素的和

给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。

请你返回 nums 中唯一元素的 和

int sumOfUnique(int* nums, int numsSize){
    int i;
    int ret[101]={0};
    for(i=0;i<numsSize;++i){
        ++ret[nums[i]];
    }
    int sum=0;
    for(i=0;i<101;i++){
        if(ret[i]==1){
            sum+=i;
        }
    }
    return sum;
}

 387. 字符串中的第一个唯一字符

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

int firstUniqChar(char * s){
    int ret[26]={0};
    int n=strlen(s);
    for(int i=0;i<n;i++){
        ++ret[(s[i]-'a')];
    }
    for(int i=0;i<n;i++){
        if(ret[(s[i]-'a')]==1){
            return i;
        }
    }
    return -1;
}

 1941. 检查是否所有字符出现次数相同
 

给你一个字符串 s ，如果 s 是一个 好 字符串，请你返回 true ，否则请返回 false 。

如果 s 中出现过的 所有 字符的出现次数 相同 ，那么我们称字符串 s 是 好 字符串。

bool areOccurrencesEqual(char * s){
    int ret[26]={0};
    int n=strlen(s);
    for(int i=0;i<n;i++){
        ++ret[(s[i]-'a')];
    }
    for(int i=0;i<n-1;i++){
        if(ret[(s[i]-'a')]==ret[(s[i+1]-'a')]){
          continue;
        }else{
            return false;
        }
    }
    return true;
}

 448. 找到所有数组中消失的数字
 

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize){
    int *ret = (int*)malloc(sizeof(int)*numsSize);
    memset(ret,0,numsSize*sizeof(int));
    for(int i=0;i<numsSize;i++){
        ret[nums[i]-1]++;
    }
    *returnSize=0;
    for(int i=0;i<numsSize;i++){
        if(ret[i]==0){
            ret[(*returnSize)++] = i+1;//可以用returnsize来卡ret的范围；
        }
    }
    return ret;
}

 1512. 好数对的数目

给你一个整数数组 nums 。

如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。

返回好数对的数目

int numIdenticalPairs(int* nums, int numsSize){
    int i,j,count=0;
    for(i=0;i<numsSize;i++){
        for(j=i+1;j<numsSize;j++){
            if(nums[i]==nums[j]) count++;
        }
    }
    return count;
}

 1711. 大餐计数

大餐 是指 恰好包含两道不同餐品 的一餐，其美味程度之和等于 2 的幂。

你可以搭配 任意 两道餐品做一顿大餐。

给你一个整数数组 deliciousness ，其中 deliciousness[i] 是第 i​​​​​​​​​​​​​​ 道餐品的美味程度，返回你可以用数组中的餐品做出的不同 大餐 的数量。结果需要对 109 + 7 取余。

注意，只要餐品下标不同，就可以认为是不同的餐品，即便它们的美味程度相同。

int countPairs(int* deliciousness, int deliciousnessSize){
    int c=pow(2,21);
    int cnt[c + 1];
    int i, sum = 0;
    int ans = 0;
    memset (cnt, 0, sizeof(cnt));  
    int other;                  
    for(i = 0; i < deliciousnessSize; ++i) {         
        for(sum = 1; sum <= pow(2,21); sum *= 2) {     
            other = sum - deliciousness[i];          
            if (other < 0) {                          
                continue;
            }
            ans += cnt[ other ];                     
            ans %= 1000000007;
        }
        ++ cnt[ deliciousness[i] ];                  
    }
    return ans;                                      
}