lowbee level
获赞
4
粉丝
2
关注
1
看过 TA
2
北京林业大学
2019
数据库工程师
IP属地:未知
暂未填写个人简介
私信
关注
2016-09-10 09:52
已编辑
北京林业大学 数据库工程师
阿里笔试附加题:给定一个已经降序排好的正数数组,要求最小最大(次小次大的顺序)重新排列数组。 要求 时间复杂度O(n) ,空间复杂度 O(1),即不能申请额外空间。 例子: [7,6,5,4,3,2,1] -> [1,7,2,6,3,5,4] 大家有没有什么思路?求各路好汉解答。
牛客615963号:初步想法可以从最后一个数字开始,不断调整到正确的位置。比如7654321,先看1,计算出应该换到第0个位置,此时7就到最后了,再看7算出应该换到第1个位置,依此类推。发现要换过去的位置就是当前位置的再看下一个(左边的)数。要保存的只有当前操作数是第几大和所在索引两个变量。
投递阿里巴巴集团等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务