Question

我正在尝试找到排序数组的模式，所以我编写了以下代码;但是，它给了我该阵列中最大的数字。

任何人都可以帮助我吗？

typedef struct mode {
  int self;
  int size;
} mode;

mode findmode(int *arr, int size) {
  mode x;
  int i = 0;
  int count = 1;
  for (i = 0; i < size; i++) {
    if (i > 1 && i < size) {
      if (arr[i] == arr[i - 1]) ++count;
      if (arr[i] != arr[i - 1]) {
        x.size = count;
        x.self = arr[i - 1];
        count = 0;
        ++count;
      }
      if (arr[i] != arr[i + 1]) {
        if (count > x.size) x.size = count;
        x.self = arr[i];
      }
    }
  }
  return x;
}

Answer 1

我也是靠自己想出来的。非常感谢你帮助我。这是我的新代码。

mode findmode(int *arr,int size)
{
mode x;
int i=0;
int count=1;
x.size=0;
   for(i=0;i<size;i++)
   {
    if(i>0)
    {
        if(arr[i]==arr[i-1])
        {
            ++count;


        }

        if (arr[i]!=arr[i-1])
        {
            if(count>x.size)
            {x.size=count;
            x.self=arr[i-1];}   
            count= 0;
            ++count;



        }
    }

    }
    return x;
}

Answer 2

我已使用if和else组合修改了您的代码，通过将计数器设置为1来计算给定数字的出现次数或else重启。在最后一个如果您可以检查当前发生次数是否大于我们之前存储的次数并交换当前模式和大小。

#include <stdio.h>

typedef struct mode
{
  int self;
  int size;
} mode;

mode findmode(int *arr, int size) 
{
  mode x;
  x.self = arr[0];
  x.size = 1;
  int i;
  int count = 1;
  for (i = 1; i < size; i++) 
  {
      if(arr[i - 1] == arr[i])
      {
          count++;
      }
      else
      {
          count = 1;
      }
      if(count >= x.size)
      {
          x.self = arr[i];
          x.size = count;
      }
  }
  return x;
}

int main()
{
   int  arr[20] = {1,1,1,4,4,4,4,5,5,5,5,5,5,6,6,7,7,7,8,8};
   mode m = findmode(arr, 20);

   printf("The mode is %d with a occurrence count of %d\n", m.self, m.size);
}

写了我的代码来寻找一个模式，但给了我最大的数字

2 个答案: