报一个阿里笔试题,楼主投递的算法实习生。
题目是给定一个数组,实现数组多次次翻转后的输出。
输入是一个从1开始到n的递增数组和翻转次数【1,3】,【2,4】,【2,5】
比如 n= 5,
最开始排列是[1,2,3,4,5]
翻转【1,3】得到【3,2,1,4,5】
翻转【2,4】得到【3,4,1,2,5】
翻转【2,5】得到【3,5,2,1,4】
最后输出【3,5,2,1,4】
题目是给定一个数组,实现数组多次次翻转后的输出。
输入是一个从1开始到n的递增数组和翻转次数【1,3】,【2,4】,【2,5】
比如 n= 5,
最开始排列是[1,2,3,4,5]
翻转【1,3】得到【3,2,1,4,5】
翻转【2,4】得到【3,4,1,2,5】
翻转【2,5】得到【3,5,2,1,4】
最后输出【3,5,2,1,4】
全部评论
中间变量,翻转数组减一直接替换原数组对应下标的值,时间空间均O(1)
相关推荐
查看14道真题和解析 点赞 评论 收藏
分享
04-03 17:47
北京中南海业余大学 Java AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧!
对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
点赞 评论 收藏
分享
