>2149. 按符号重排数组<
>rearrangeArray<
一、解题思路
1、解法一( Java )
解法思路:双指针正负数索引
代码如下:
/**
* @author listen1024
* @date 2022-1-26
* 【★】2149. 按符号重排数组 rearrangeArray
*/
class Solution {
public int[] rearrangeArray(int[] nums) {
int len = nums.length;
int positiveNum = 0; // 正数索引
int negativeNum = 1; // 负数索引
int[] ans = new int[len];
for (int i = 0; i < len; i++) {
if (nums[i] > 0) {
ans[positiveNum] = nums[i];
positiveNum += 2;
}
else {
ans[negativeNum] = nums[i];
negativeNum += 2;
}
}
return ans;
}
}
运行结果截图如下: