Rearrange Array Elements by Sign
给一个数组, 里面的数字是偶数个, 里面有同样数量的正数和负数, 要求按照顺序stable的排列.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
class Solution { public int[] rearrangeArray(int[] nums) { int n = nums.length; int[] res = new int[n]; int k = 0; int p = 1; for(int s : nums){ if(s >= 0){ res[k] = s; k += 2; }else{ res[p] = s; p += 2; } } return res; } } |