Thursday, January 23, 2014

find the next largest integer of it using the same digits

Q:

find the next largest integer of it using the same digits
   
A:
首先要区别正负。

假设是正:

例如125467
从后向前找到第一个不是升序的, 加上值为a(这里是6)
然后在d后面的这些数字里,寻找第一个比它大的数字,设为b(这里是7),交换a,b的位置。
然后把后面的这些数字,全部重新排序即可。 (这里没有别的数字了)

又例如 12543.首先找到的是2,然后,找比他最小的数字, 是3, 交换位置,再将 13542中的(542按照从前到后的升序排练)或者直接逆序即可。





No comments:

Post a Comment