微信小程序可以做电影网站吗,深圳市设计师服务平台,南阳响应式网站制作,技术培训平台1. 题目
输入一个整数数组#xff0c;实现一个函数来调整该数组中数字的顺序#xff0c;使得所有奇数位于数组的前半部分#xff0c;所有偶数位于数组的后半部分。
示例#xff1a;
输入#xff1a;nums [1,2,3,4]
输出#xff1a;[1,3,2,4]
注#xff1a;[3,1,2,4]…1. 题目
输入一个整数数组实现一个函数来调整该数组中数字的顺序使得所有奇数位于数组的前半部分所有偶数位于数组的后半部分。
示例
输入nums [1,2,3,4]
输出[1,3,2,4]
注[3,1,2,4] 也是正确的答案之一。提示
1 nums.length 50000
1 nums[i] 10000来源力扣LeetCode 链接https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 双指针原地解法
class Solution {
public:vectorint exchange(vectorint nums) {//odd奇数even偶数int odd nums.size()-1, even 0;while(even odd){while(even odd nums[even]%2 ! 0)even;//从前往后找到偶数while(even odd nums[odd]%2 0)odd--;//从后往前找到奇数swap(nums[even], nums[odd]);}return nums;}
};
