具體題目是這樣的:
從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等其它組合)。之所以這么做是因為我們要簡化條件好分析出共性得到解題的方法,而且要從隨機的情況轉化成理想的情況也不難,本文就不 主站蜘蛛池模板: 青阳县| 怀安县| 广东省| 白山市| 印江| 辛集市| 桂平市| 七台河市| 科技| 东海县| 成都市| 夹江县| 宁远县| 浮梁县| 华安县| 松桃| 綦江县| 岳西县| 庆城县| 江西省| 永胜县| 襄汾县| 佛山市| 连山| 蒙阴县| 剑河县| 金秀| 嘉黎县| 阿勒泰市| 疏附县| 新和县| 同心县| 司法| 顺平县| 綦江县| 阳谷县| 兴宁市| 长寿区| 长春市| 社旗县| 保靖县|