Rearrange Array Elements by Sign
给一个数组, 里面的数字是偶数个, 里面有同样数量的正数和负数, 要求按照顺序stable的排列.
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;
}
}