-
时海是否可以实现空间复杂度为O(1)?
-
给定一个随机整数序列,请调整数字的顺序,使得所有的奇数排在偶数前面,且奇数之间的原有顺序不变,偶数之间的原有顺序也不变。 要求:时间复杂度O(n)
arr: 随机整数数组 n: 数组长度
排好序的数组
arr=[3,1,6,2,9,4,7] n=7
[3,1,9,7,6,2,4]
import java.util.*; public class Main { public int[] solution(int[] arr,int n) { int[] a = new int[n]; int j = 0; for(int i=0;i<n;i++){ if(arr[i] % 2 == 1){ a[j++] = arr[i]; } } for(int i=0;i<n;i++){ if(arr[i] % 2 == 0){ a[j++] = arr[i]; } } return a; } }