【万人千题】C语言解题报告11.21

1，剑指 Offer 15. 二进制中1的个数 - 力扣（LeetCode） (leetcode-cn.com)

int hammingWeight(uint32_t n) 
{
    int count=0;
    int m=0;
      while(n!=0)
      {
          m=n%2;
          if(m==1)
          count++;
          n=n/2;
         
      }
      return count;
}

但是这个方法有局限，只能用在正整数。

2，258. 各位相加 - 力扣（LeetCode） (leetcode-cn.com)

int addDigits(int num)
{
      int ret[10000]={0};
      int i,count=1;
      while(1)
      { 
          i=0;
          count=0;
      while(num)
       {
         ret[i]=num%10;
         num/=10;
         i++;
         count++;
       }
       for(i=0;i<count;i++)
       num+=ret[i];
       if(num<10)
       break;
      }
      return num;
  
}

3，1399. 统计最大组的数目 - 力扣（LeetCode） (leetcode-cn.com)

int cmp(const void*e1,const void*e2)
{
    return *(int*)e2-*(int*)e1;
}
int countLargestGroup(int n) 
{ 
    // int* arr=(int*)malloc(sizeof(int)*n);
    // int* tab=(int*)malloc(sizeof(int)*n);
    int arr[10000]={0};
    int tab[10000]={0};
      int i=1;
      int count=0;
      for(i=1;i<=n;i++)
      {
          int m=i;
          int sum=0;
          while(m)
          {
             sum+=m%10;
             m/=10;
          }
         arr[count++]=sum;   
      }
      int countsum=0;
      int counttab=0;
    for(count=0;count<n;count++)
    {
        if(arr[count]==0)
        continue;
        countsum=1;
        i=count+1;
        for(;i<n;i++)
        {
            if(arr[count]==arr[i])
            {
                arr[i]=0;
                countsum++;
            }
        }
        tab[counttab++]=countsum;
    }
    qsort(tab,counttab,sizeof(int),cmp);
     for(i=0;i<counttab;i++)
     {
         if(tab[i]!=tab[0])
         break;
     }
     return i;
}

这段代码有点繁杂，主要思路就是开两个数组，一个数组用来存放每个数各个位加起来的总和，另一个数组统计总和当中的相同的数一共有多少，然后放到tab数组当中，再对tab数组进行排序，然后寻找最大的那个数与其相同的有多少个，最后返回就可以了。