1. 程式人生 > >挑戰資料結構與演算法面試題——統計上排數在下排出現的次數

挑戰資料結構與演算法面試題——統計上排數在下排出現的次數

題目來源“資料結構與演算法面試題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];如果不是給定的陣列,那麼解法上會有所不同。

方法:

#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 ++; } } } }