国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > JavaScript > 正文

javascript算法題:求任意一個1-9位不重復的N位數在該組合中的大小排列序號

2019-11-20 12:47:55
字體:
來源:轉載
供稿:網友

具體題目是這樣的:

  從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等其它組合)。之所以這么做是因為我們要簡化條件好分析出共性得到解題的方法,而且要從隨機的情況轉化成理想的情況也不難,本文就不

主站蜘蛛池模板: 青阳县| 怀安县| 广东省| 白山市| 印江| 辛集市| 桂平市| 七台河市| 科技| 东海县| 成都市| 夹江县| 宁远县| 浮梁县| 华安县| 松桃| 綦江县| 岳西县| 庆城县| 江西省| 永胜县| 襄汾县| 佛山市| 连山| 蒙阴县| 剑河县| 金秀| 嘉黎县| 阿勒泰市| 疏附县| 新和县| 同心县| 司法| 顺平县| 綦江县| 阳谷县| 兴宁市| 长寿区| 长春市| 社旗县| 保靖县|