z13
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于
数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数
之间的相对位置不变。
样例输入输出
输入
[1,2,3,4]
返回值
[1,3,2,4]
解决方法
解决方法一
import java.util.*;
public class Solution {public int[] reOrderArray (int[] array) {for(int i=0; i < array.length ; i++){for(int j=0; j<array.length-1; j++){if(array[j] % 2 == 0 && array[j+1] % 2 != 0){//当前元素为偶数,同时下一个元素为奇数,交换元素值int temp = array[j+1];array[j+1] = array[j];array[j] = temp;}}}return array;}
}
解决方法二
import java.util.*;
public class Solution {public int[] reOrderArray (int[] array) {int index = 0;int[] res = new int[array.length];for (int i : array) {if (i % 2 != 0) {res[index] = i;index++;}}for (int i : array) {if (i % 2 == 0) {res[index] = i;index++;}}return res;}
}
冒泡排序
public class BubbleSort {public static void main(String[] args) {int[] array = {10,9,8,7,6,5,4,3,2,1};bubbleSort(array);for (int i = 0; i < array.length; i++) {System.out.print(array[i]+" ");}//最终输出为1 2 3 4 5 6 7 8 9 10 }public static void bubbleSort(int[] array){for (int i = 0; i < array.length - 1; i++) {for (int j = 0; j < array.length - 1 - i; j++) {if(array[j] > array[j+1]){int temp = array[j];array[j] = array[j+1];array[j+1] = temp;}}}}
}
更多推荐
z13
发布评论