為什么80%的碼農都做不了架構師？>>> ??

題目：?

根據上排給出十個數，在其下排填出對應的十個數，要求下排每個數都是先前上排那十個數在下排出現的次數。?

上排的十個數如下： 【0，1，2，3，4，5，6，7，8，9】?

舉一個例子?

數值: 0,1,2,3,4,5,6,7,8,9?

分配: 6,2,1,0,0,0,1,0,0,0?

分析：?

象例子所示。上排0在下排出現6次，1出現兩次，2與6個出現一次，其他都為0次。?

說實話，粗一看到這樣的題目，實在不知什么下手。但是一旦知道了答案，就簡單至極。 原本我還想過用二元方法去解答，因為下排相加正好是也是10，或許上下排之間有一個不可告人之二元表達式……囧……如果這樣想，你就錯了。?

可行的一種方法是，從左到右（或者從右到左），依次統計上排數在下排出現的次數，如果統計得出的次數與下排的數正好相等就不做處理；如果不相等，就將統計得到的次數賦予下排，并要求在此輪結束后再重新統計一次。直到每個統計數與對應的下排數相等，程序結束。 上圖： ?

代碼實現?

使用java、javascript、c三種語法實現，雖然代碼都差不多，但是不失為一個鍛煉碼功的機會，尤其本人司職Java程序員…… java版本：

package?net.lianmi.arts;import?java.util.Arrays;/***?Created?by?Mark?on?2014/9/1?0001.*/ public?class?CountMap?{public?int[]?core(int[]?srcList){int[]?rltList?=?new?int[srcList.length];boolean?isNotOk?=?true;while(isNotOk){isNotOk?=?false;int?temp;for?(int?i?=?0;?i?<?srcList.length;?i++)?{temp?=?0;for?(int?j?=?0;?j?<?rltList.length;?j++)?{if(srcList[i]?==?rltList[j]){temp++;}}if?(temp?!=?rltList[i]){isNotOk?=?true;rltList[i]?=?temp;}}}return?rltList;}public?static?void?main(String[]?args)?{CountMap?cm?=?new?CountMap();int[]?ts?=??{0,?1,?2,?3,?4,?5,?6,?7,?8,?9};int[]?rlt?=?cm.core(ts);System.out.println(Arrays.toString(ts));System.out.println(Arrays.toString(rlt));} }

JavaScript版本：

var?core?=?function(srcList){var?isNotOk?=?true;var?reslutList?=?new?Array(srcList.length);while(isNotOk){isNotOk?=?false;for?(var?i?=?srcList.length?-?1;?i?>=?0;?i--)?{var?temp?=?0;for?(var?j?=?reslutList.length?-?1;?j?>=?0;?j--)?{if(reslutList[j]?==?srcList[i]){temp++;}};if(reslutList[i]?!=?temp){isNotOk?=?true;reslutList[i]?=?temp;}};};return?reslutList; }var?srcList?=?[0,1,2,3,4]; console.log(srcList); console.log(core(srcList));

C語言版本：

#include?void?core(int?srcList[],?int?rltList[],?int?n){int?isNotOk?=?1,i,j;while(isNotOk){isNotOk?=?0;for?(i?=?0;?i?<?n;?i++)?{int?temp?=?0;for?(j?=?0;?j?<?n;?j++)?{if(srcList[i]?==?rltList[j])temp++;};if(rltList[i]?!=?temp){isNotOk?=?1;rltList[i]?=?temp;}};}? }int?main(){int?srcList[]?=?{0,1,2,3,4,5,6,7,8,9};int?rltList[10]?=?{0};?int?n?=?10,i;core(srcList,rltList,n);for?(i?=?0;?i?<?n;?i++)?{printf("%d?",?srcList[i]);};printf("\n");for?(i?=?0;?i?<?n;?i++)?{printf("%d?",?rltList[i]);};return?0; }

轉載于:https://my.oschina.net/markho/blog/498267

總結

以上是生活随笔為你收集整理的次数统计-CountMap的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。