给定一个正整数,在只能将其中的一个数字移位的条件下,找出移位后该正整数新的最小数值,以及应该移位的数字的前后位置索引。
输入样例:
201220071860373372
输出样例:
[12200271860373372, 0, 6]
上面的输入样例中,正整数 201220071860373372 的第一位数字 2 (索引为 0)移动到第7个位置(索引为6),可以得到最小数值 12200271860373372。
算法思路:
- 循环检查正整数的每一个数字,将该数字从前移动到最后,逐一比较得到的新数值,保留最小的数值以及移动的位置。