初步想法可以从最后一个数字开始,不断调整到正确的位置。比如7654321,先看1,计算出应该换到第0个位置,此时7就到最后了,再看7算出应该换到第1个位置,依此类推。发现要换过去的位置就是当前位置的再看下一个(左边的)数。要保存的只有当前操作数是第几大和所在索引两个变量。
点赞 评论

相关推荐

04-06 11:24
已编辑
太原学院 C++
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务