offers level
获赞
16
粉丝
1
关注
6
看过 TA
3
东南大学
2017
C++
IP属地:未知
暂未填写个人简介
私信
关注
2016-10-15 19:12
东南大学 C++
0 点赞 评论 收藏
分享
2016-09-09 22:01
东南大学 C++
降序数组,如{7,6,5,4,3,2,1},将数组按最小最大次小次大顺序重新排列{1,7,2,6,3,5,4}   要求时间复杂度(n),空间复杂度(1)。
offer收割器:我做了一下,感觉应该是对的,前n/2数据改变后新坐标为j=2*i+1,后n/2数据为j=2*(n-i-1),然后这样更新数组就行了,每次用一个temp,时间O(N),空间O(1)
投递阿里巴巴集团等公司10个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务