初级编程通关练习题 #14 – 搜索最小数值

给定一个正整数,在只能将其中的一个数字移位的条件下,找出移位后该正整数新的最小数值,以及应该移位的数字的前后位置索引。

输入样例:

201220071860373372

输出样例:

[12200271860373372, 0, 6]

上面的输入样例中,正整数 201220071860373372 的第一位数字 2 (索引为 0)移动到第7个位置(索引为6),可以得到最小数值 12200271860373372。

算法思路:

  • 循环检查正整数的每一个数字,将该数字从前移动到最后,逐一比较得到的新数值,保留最小的数值以及移动的位置。