19-剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
admin
2024-05-02 12:23:12
0次
题目
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
示例：
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。
提示：
0 <= nums.length <= 50000
0 <= nums[i] <= 10000
思路：双指针前后遍历（类似于快速排序的思想）
定义两个指针分别为left和right，left从数组第一个元素开始向后遍历，right从数组最后一个元素开始向前遍历。
当left遇到奇数（不管right是奇数还是偶数），继续先后走；当right遇到偶数（不管left是偶数还是奇数），继续向后走。
当left遇到偶数且right遇到奇数时，交换left和right所指向的元素值。
继续上述步骤，直到left >= right。结束遍历，返回原数组即为所求。
代码
class Solution {public int[] exchange(int[] nums) {if(nums == null || nums.length == 0) {return nums;}int left = 0, right = nums.length - 1;while(left < right) {while(left < right && nums[left] % 2 != 0) {left++;}while(left < right && nums[right] % 2 != 1) {right--;}int temp = nums[left];nums[left] = nums[right];nums[right] = temp;}return nums;}
}相关内容
热门资讯
两只大牛股，紧急发声：不属实！...
5天3板超声电子：“超声电子高频板通过英伟达认证”情况不属实，目前无产品供货给英伟达9月13日晚间，...
科创板创新药企BD授权交易总额...
2026年半年度财报季已收官，在创新药企业以业绩扭亏和BD兑现吸引市场目光的同时，以CXO为代表的上...
蔚来李斌1-8月交付增近58%...
9月9日消息，上海蔚来汽车有限公司副总裁品牌与传播资深专家马麟在微博透露，9月8日下午，蔚来创始人、...
京东物流部署过万前置仓应对手机...
IT之家 9 月 13 日消息，据京东物流黑板报，9 月，多个品牌旗舰手机集中上新。针对消费者希望尽...
特朗普让泽连斯基勿袭击俄柴油燃...
9月13日，当地时间9月13日，美国总统特朗普要求乌克兰总统泽连斯基停止袭击俄罗斯柴油燃料设施，称相...
下周，年内最便宜新股启动打新 ...
2026.09.13本文字数：1467，阅读时长大约2分钟作者 |第一财经 安卓封图 |AI生成下周...
北京：激活地理信息要素赋能城市...
9月13日，从北京市规划和自然资源委员会获悉，《北京市测绘地理信息条例》已由北京市第十六届人民代表大...
接下来该如何逃顶？建议看看这篇...
最近这段时间，很多朋友的心里其实都是悬着的。行情走到这个位置，大家见面聊得最多的就是，接下来到底该怎...
武汉：到2035年武汉区域科技...
9月13日，武汉市委十四届十三次全会召开，审议通过了《关于打造具有全球竞争力的开放创新生态 高水平建...
卡塔尔股市收盘上涨0.25%
9月13日，卡塔尔证券交易所主要股指今日收盘上涨0.25%，报9848.95点，上涨24.46点。全...