算法习题54：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分

最新推荐文章于 2022-04-19 14:48:50 发布

ylf13

最新推荐文章于 2022-04-19 14:48:50 发布

阅读量2.1k

点赞数

分类专栏：算法文章标签：奇数位于偶数前面调整数组快速排序耦合度扩展面试题

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/ylf13/article/details/14520573

版权

本文介绍了如何将一个整数数组调整，使得所有奇数位于数组的前半部分，所有偶数位于后半部分。通过采用类似快速排序的思路，使用两个指针从两端遍历，达到O(n)的时间复杂度。文章还讨论了面试中可能遇到的扩展问题，如根据题目变化调整判断条件，并提出了解耦合的编程策略，引入了Java中的策略模式，以提高代码的灵活性和可扩展性。

摘要由CSDN通过智能技术生成

调整数组顺序使奇数位于偶数前面。
题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，
所有偶数位于数组的后半部分。要求时间复杂度为O(n)。

最低0.47元/天解锁文章

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
算法习题54：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分

调整数组顺序使奇数位于偶数前面。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。----------------------------------------------------------------这道题难度不是很大，同样利用两个指针分别从头尾开始遍历到中间相遇即可。其实这题就
复制链接

扫一扫

专栏目录

ylf13 CSDN认证博客专家 CSDN认证企业博客

码龄14年

131: 原创

24万+: 周排名

137万+: 总排名

24万+: 访问

: 等级

3837: 积分

28: 粉丝

23: 获赞

13: 评论

119: 收藏

私信

关注

热门文章

分类专栏

最新评论

python矩阵运算
忆林520: 有点乱。。。
算法习题51：输入一个正数n，输出所有和为n连续正数序列
Lonely绿豆蛙: 虽然是一个简单题，但是做法细节真不少，为楼主补充数学方法的代码： [code=python] def fun0(n): # enum length of the range: k+1 for k in range(1, (int(math.sqrt(8 * n + 1) - 1) // 2)): t = (2 * n - k ** 2 - k) if t > 0 and (t / (2 * k + 2)).is_integer(): print_res(t // (2 * k + 2), t // (2 * k + 2) + k) [/code]
matlab并行运算(parallel computing)
qq_34828394: 请问出现这种情况怎么解决？"Found an interactive session. You cannot have multiple interactive sessions open simultaneously. To terminate the existing session, use 'delete(gcp)'"
算法习题51：输入一个正数n，输出所有和为n连续正数序列
qq_43506061 回复 qq_43506061: 这个其实就是类似以排序比排序稍微简单一点都是利用了指针的想法
算法习题51：输入一个正数n，输出所有和为n连续正数序列
qq_43506061: [code=java] public void test1(Integer sum){ //最外层for循环控制第一个指针 for(int i = 1; i < sum;i++){ //当前指针初始值 Integer result = i; //第二个指针 for(int j = i+1; j < sum;j++){ //结果累加 result = result + j; //累加到和传入的值相同输出结果 if(result == sum){ //结束 System.out.println(i+"----"+j); } } } } [/code]

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。