首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >【数据结构与算法面试题】统计上排数在下排出现的次数

【数据结构与算法面试题】统计上排数在下排出现的次数

作者头像
felixzhao
发布2022-03-04 17:09:02
发布2022-03-04 17:09:02
4090
举报
文章被收录于专栏:null的专栏null的专栏

题目来源“数据结构与算法面试题80道”。

分析:

本题应该是一个确定的问题,即上排的是个数是题目中给定的十个数。

其基本的解题过程为:

  • [10,0,0,0,0,0,0,0,0,0]
  • [9,0,0,0,0,0,0,0,0,1]
  • [8,1,0,0,0,0,0,0,1,0]
  • [7,2,1,0,0,0,0,1,0,0]
  • [6,2,1,0,0,0,1,0,0,0]

其中,循环的终止条件为:数组中的元素不再改变。

本题理解上是给定的数组:[0,1,2,3,4,5,6,7,8,9];如果不是给定的数组,那么解法上会有所不同。

方法:

代码语言:javascript
复制
#define len 10

void get_every_num(int *a, int *b) {
  // 1、初始化
  for (int i = 0; i < len; i++) {
    b[i] = 0;
  }
  // 2、修改值
  int changed = 1;
  while (changed) {
    changed = 0;
    for (int i = 0; i < len; i++) {
      int count = 0;
      for (int j = 0; j < len; j ++) {
        if (a[i] == b[j]) count ++;
      }
      if (b[i] != count) {
        b[i] = count;
        changed ++;
      }
    }
  }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档