具體題目是這樣的:
從1--9中選取N個數字,組成不重復的N位數,從小到大進行編號,當輸入其中任何一個數M時,能找出該數字對應
的編號。如 N=3,M=213. 輸出:[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)]--->X=2
首先看到題目想到的是生成一個從少到大的全排列的數組,然后再遍歷數組得到對應的序號(數組下標加1),又或者想到一個個從小到大的生成push進數組,然后判斷該數是不是當前題目給的數,如果是的話要求的序號就是當前數組的長度,比前面好的一點的是不用浪費時間去計算生成后面的項。生成本身復雜度不高,如果擴展到16進制甚至36進制且給一個很大的數的話就不好了,還有需要浪費一部分空間去保存用不上的數據?;蛟S我們可以嘗試其它不用生成的方法。
我們先理想化下題目,如果給了一個數N,那么,M就由1-N N位數組成(比如N=4,那M就由1234幾個數字組合,而不是其它1349等其它組合)。之所以這么做是因為我們要簡化條件好分析出共性得到解題的方法,而且要從隨機的情況轉化成理想的情況也不難,本文就不 主站蜘蛛池模板: 宜都市| 旬邑县| 鄯善县| 大方县| 吴桥县| 临汾市| 枣阳市| 白河县| 武汉市| 华宁县| 壶关县| 沐川县| 太仆寺旗| 婺源县| 石阡县| 前郭尔| 奈曼旗| 高邑县| 沙雅县| 尼玛县| 错那县| 平顶山市| 紫阳县| 榆树市| 南通市| 寿宁县| 香格里拉县| 宝应县| 洛宁县| 共和县| 高要市| 阿坝县| 永宁县| 晴隆县| 双桥区| 松阳县| 日土县| 洞头县| 纳雍县| 于田县| 繁峙县|