[5]求下排每个数都是给定上排数在下排出现的次数

【题目】腾讯面试题：给你10 分钟时间，根据上排给出十个数，在其下排填出对应的十个数，要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：[0,1,2,3,4,5,6,7,8,9]

【思路】首先要明白题目意思，每个都要对应正确。下排的数应是[6,2,1,0,0,0,1,0,0,0]。可以设置下排bottom数组，计算对应上排数字在下排出现的次数，只要不成功，每次都从头开始再统计一次，一个一个验证，直到符合条件；

【代码】

//By proing [http://blog.youkuaiyun.com/proing] #include "stdafx.h" #include <iostream> using namespace std; const int LEN = 10; class Number { public: void setTop(); int* getBottom(); private: int getFrequency(int num); bool setBottom(); int m_Top[LEN]; int m_Bottom[LEN]; }; //设置上排数据 void Number::setTop() { for(int i=0;i<LEN;i++) m_Top[i] = i; } //用于统计上排在下排出现的次数 int Number::getFrequency(int num) { int count = 0; for(int i=0;i<LEN;i++) { if(m_Bottom[i] == num) count++; } return count; } //设置下排数据 bool Number::setBottom() { bool reValue = false; while(!reValue) { reValue = true; for(int i = 0;i<LEN;i++) { int frequency = getFrequency(m_Top[i]); if(m_Bottom[i] != frequency) { m_Bottom[i] = frequency; reValue = false; } } } return reValue; } int* Number::getBottom() { if(setBottom()) return m_Bottom; return NULL; }