首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
lowbee
获赞
4
粉丝
2
关注
1
看过 TA
2
北京林业大学
2019
数据库工程师
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑lowbee吗?
发布(1)
评论
刷题
收藏
lowbee
关注TA,不错过内容更新
关注
2016-09-10 09:52
已编辑
北京林业大学 数据库工程师
阿里2016-09-09校招笔试附加题--难度有点大
阿里笔试附加题:给定一个已经降序排好的正数数组,要求最小最大(次小次大的顺序)重新排列数组。 要求 时间复杂度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
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客企业服务