数据结构四:数组奇数在偶数前 Fibonacci数列

ACM
算法练习题
bingoabin

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

//思路: //两次遍历,第一次把奇数加到list中,第二次把偶数加到list中,时间复杂度为O(n)。
//利用类似于插入排序的方法,但时间复杂度为O(n^2)。

package nowcoder.offer.cn;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @author xumaosheng
 * @date 2019/9/9 22:59
 */
public class _13AdjustArrayOrder {
	public static void main(String[] args) {
		Solution1 solution1 = new _13AdjustArrayOrder().new Solution1();
		Solution2 solution2 = new _13AdjustArrayOrder().new Solution2();
		Solution3 solution3 = new _13AdjustArrayOrder().new Solution3();
		int[] arr = {1, 2, 3, 4, 5, 6, 7, 8};
		solution1.reOrderArray(arr);
		solution2.reOrderArray(arr);
		solution3.reOrderArray(arr);
	}

	public class Solution1 {
		public void reOrderArray(int[] array) {
			int
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 点我我会动 设计师:白松林 返回首页
实付 49.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值