2149. 按符号重排数组 rearrangeArray

Listen 1024

已于 2022-02-10 23:06:14 修改

阅读量227

点赞数 1

分类专栏： # Leetcode每日一题文章标签： java 双指针算法数据结构 leetcode

于 2022-01-26 23:20:42 首次发布

本文链接：https://blog.csdn.net/Listen_BX/article/details/122710289

版权

Leetcode每日一题专栏收录该内容

90 篇文章 1 订阅

订阅专栏

>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;
    }
}