首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
学无止境呀~
获赞
289
粉丝
5
关注
2
看过 TA
9
女
门头沟学院
2021
前端工程师
IP属地:未知
学无止境呀~
私信
关注
拉黑
举报
举报
确定要拉黑学无止境呀~吗?
发布(31)
刷题
学无止境呀~
2019-09-18 21:54
已编辑
前端工程师
剑指offer 13. 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路思路1:开辟新的数组,遍历原数组将奇数偶数分别放在新的空间里,最后合并。时间复杂度O(n),开辟了额外的数组空间,空间复杂度O(n)。思路2:用while来遍历,遇到偶数删除这个偶数,并将其向数组的末尾插入。时间复杂度O(n),没有开辟额外的数组空间,空间复杂度O(1)。勘误:实际上pop(index)的时间复杂度是O(n),删除元素时后面的元素往前移动,总的时间复杂度接近O(n^2) 代码实现思路1:暴力解 ...
0
点赞
评论
收藏
转发
1
2
3
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务