31. 下一個排列-LeetCode

  心得:求下一個排列數,分三步:         1.找到被替換數          2.找到替換數,交換          3,把被替換數後面的數字逆序。        被替換數是從後往前找,找到第一個後面比前面大的數(!!這說明找過的數都是前面比後面大)把前面的數作爲被替代數,替代數之後都是遞減的,然後最後再來一次,找到第一個大於被替代數的(這個數肯定存在,因爲被替代數後面相鄰的肯定大於他)
相關文章
相關標籤/搜索