跟着英雄刷算法-计数法

博主是一个刚刚学校C语言和算法的小白，算法这一块完全是空白。偶然了解到了英雄大佬和万人社区。以后博主有时间会分享跟着英雄大佬学习到的东西和平时练习。

引例

1.IQ测试：iq表示统计智商的数据列表，然后统计智商大于k的人数。

int func(int*iq,int size)//size表示一共有多少数据
{
    int i=0;
    int count=0;
    for(i=0;i<size;i++)
    {
           if(iq[i]>k);//k为想要统计的IQ值
           count++;
    }
    return count;
}

2.统计所有iq值的分布

int func(int*iq,int size,int sizemax)//sizemax为所有智商中的最大数
{
    int i=0;
    int*count=(int*)malloc(sizeof(int)*(sizemax+1))//sizeof(int)*(sizemax+1)计算需要空间的长度。
    memset(count,0,sizeof(int)*(sizemax+1));//初始化所有iq值学生的数量为0；
    for(i=0;i<size;i++)
    	count[iq[i]]++;//生成计数器
   }

题目一：

题目链接：https://leetcode-cn.com/problems/sum-of-unique-elements/

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

题目二：

 题目链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string/

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

题目3：

题目链接：https://leetcode-cn.com/problems/check-if-all-characters-have-equal-number-of-occurrences/

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

 题目4：

题目链接：https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/

int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize)
{
    int*count=(int*)malloc(sizeof(int)*numsSize);
    memset(count,0,sizeof(int)*numsSize);
    *returnSize=0;
    int i=0;
    for(i=0;i<numsSize;i++)
    {
        count[nums[i]-1]++;
    }
    for(i=0;i<numsSize;i++)
    {
        if(count[i]==0)
        {
            count[*returnSize]=i+1;
            *returnSize+=1;
        }
    }
       return count;
}

题目5：

题目链接：https://leetcode-cn.com/problems/number-of-good-pairs/

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

题目6：

题目链接：：https://leetcode-cn.com/problems/count-good-meals/

这个题目的解法有一点妙，所以学习了英雄大佬的解法

int countPairs(int* deliciousness, int deliciousnessSize)
{
    int count[(1<<21)+1];
    memset(count,0,sizeof(count));
    int num=0;
    int ans=0;
    int sum=1;
    for(num=0;num<deliciousnessSize;num++)
    {
        for(sum=1;sum<=(1<<21);sum=sum*2)
        {
            int other=sum-deliciousness[num];
            if(other<0)
            {
                continue;
            }
            ans=ans+count[other];
            ans=ans%100000007;
        }
        count[deliciousness[num]]++;
    }
    return ans;
}

今天的日期计算明天再发，今天课有点多...........