剑指offer 调整数组顺序使奇数位于偶数前面

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

分析：

我的思路是把偶数和奇数分别拿出来，然后重新拼接在一起。当然还可以按照类似冒泡法移位来做。

import java.util.ArrayList;
public class Solution {public void reOrderArray(int [] array) {ArrayList list1 = new ArrayList();ArrayList list2 = new ArrayList();for(int i=0;i<array.length;i++){if(array[i]%2 != 0){list1.add(array[i]);}else{list2.add(array[i]);}}for(int i=0;i<array.length;i++){if(i < list1.size()){array[i] = Integer.valueOf(list1.get(i).toString());}else{array[i] = Integer.valueOf(list2.get(i-list1.size()).toString());}}}
}

类似插入排序，当前数是奇数，就往前找，遇到偶数就往它前面插class Solution {
public:void reOrderArray(vector<int> &array) {for (int i = 1; i < array.size(); i++){int tmp = array[i];if (tmp % 2 == 1){for (int j = i; j > 0; j--){if (array[j - 1] % 2 == 0){int t = array[j];array[j] = array[j - 1];array[j - 1] = t;}}}}}
};

剑指offer 调整数组顺序使奇数位于偶数前面相关推荐

剑指offer-99.调整数组顺序使奇数位于偶数前面
0 题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变. 1 分析两边倒 ...
剑指offer0JZ81 调整数组顺序使奇数位于偶数前面(二)（C++,附思路）
描述输入一个长度为 n 整数数组,数组里面可能含有相同的元素,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,对奇数和奇数,偶数和偶数之间的相对 ...
【LeetCode笔记】剑指 Offer 21-. 调整数组顺序使奇数位于偶数前面（Java、双指针）
文章目录题目描述思路 & 代码二刷题目描述有点像快排的交换操作思路 & 代码类似快排中的找法,具体见代码注释 class Solution {public int[] e ...
【双100%解法】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
立志用最少的代码做最高效的表达输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入:nums = [1,2,3,4] 输 ...
《LeetCode力扣练习》剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java
<LeetCode力扣练习>剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java 一.资源题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组 ...
剑指Offer #13 调整数组顺序使奇数位于偶数前面 | 图文详解
题目来源:牛客网-剑指Offer专题题目地址:调整数组顺序使奇数位于偶数前面题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的 ...
【LeetCode】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
[LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面文章目录 [LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面一.双指针一.双指针解题思路: ...
剑指offer——面试题14：调整数组顺序使奇数位于偶数前面
剑指offer--面试题14:调整数组顺序使奇数位于偶数前面 Solution1: 顺序交换,比较好的算法!!! class Solution { public:void reOrderArray(v ...
剑指offer：面试题21. 调整数组顺序使奇数位于偶数前面
题目:调整数组顺序使奇数位于偶数前面输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入:nums = [1,2,3,4 ...

剑指offer 调整数组顺序使奇数位于偶数前面

题目描述

剑指offer 调整数组顺序使奇数位于偶数前面相关推荐

最新文章

热门文章