2021-04-09 21:54 门头沟学院 算法工程师
关注
报一个阿里笔试题，楼主投递的算法实习生。
题目是给定一个数组，实现数组多次次翻转后的输出。
输入是一个从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】
全部评论
算法小黑猫
华北科技学院 Java
中间变量，翻转数组减一直接替换原数组对应下标的值，时间空间均O(1)
相关推荐
投递蔚来等公司10个岗位 05-29 15:00
广东金融学院 Java 每晚夜里独自颤抖：
你cet6就cet6，cet4就cet4，你写个cet证书等是什么意思。专业技能快赶上项目行数，你做的这2个项目哪里能提现你有这么多技能呢
你cet6就cet6，cet4就cet4，你写个cet证书等是什么意思。专业技能快赶上项目行数，你做的这2个项目哪里能提现你有这么多技能呢 点赞 评论 收藏
分享
06-29 02:43
西安邮电大学 Java 点赞 评论 收藏
分享
07-25 11:26
清华大学 Java 段哥亡命职场：不得不说，我是理解你的，你能发出来足见你是个坦诚的人，至少敢于直面自己的内心和过往的过错。
这个世界没有想象中那样非黑即白，无论是农村还是城市，在看不见的阴影里，多的是这样的事。
更多的人选择站在制高点去谩骂，一方面是社会的道德是需要制高点的，另一方面，很多人不经他人苦，却劝他人善。
大部分的我们，连自己生命的意义尚且不能明晰，道德、法律、困境，众多因果交织，人会迷失在其中，只有真的走出来之后才能看明白，可是没走出来的时候呢？谁又能保证自己能走的好，走的对呢？
可是这种问题有些人是遇不到的，不去追寻，不去探寻，也就没了这些烦恼，我总说人生的意义在过程里，没了目标也就没了过程。
限于篇幅，没法完全言明，总之，这世界是个巨大的草台班子，没什么过不去了，勇敢面对，革故鼎新才是正确，祝你早日走出来。
查看图片
查看图片 点赞 评论 收藏
分享