算法小题

最新推荐文章于 2025-06-10 14:36:03 发布

原创最新推荐文章于 2025-06-10 14:36:03 发布 · 382 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

这是一篇关于算法的博客，讨论如何在不使用额外数组的情况下，通过一次循环将一个数组中所有正数移到前面，负数和零移到后面。给出的具体例子是一个包含正数、负数和零的数组A，任务是通过Java代码解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

假设有一个数组 A ，int[] A = { 1 , 3 , -1 ,0 , 2 , 1 , -4 , 2 , 0 ,1 … N}; 原来是需要查出大于0的数组，但是由于传参错误或者其他原因，导致查出0和负数了，现在要求在不使用新数组和新集合的情况下（即只使用这个A数组，因数组数据比较大，且只能用一次循环）实现正数放到数组的前面，小于等于0的数放到数组的末尾（答案可在评论里回复）

java实现

        int[] A = { -1 , 3 , -1 ,0 , 2 , 1 , -4 , 2 , 0};
        int current = 0;
        Integer beg = null;
        Integer end = null;
        for(int i = 0; i< A.length; i++){
            if(i==0&&A[i] <= 0){
                beg = 0;
                end = 0;
            }else if(A[i] <= 0){
                if(end == null && beg == null){
                    beg = i;
                    end = i;
                }else{
                    end +=1;
                }
            }else if(!(end == null && beg == null) && A[i] > 0){
                //交换位置
                Integer temp = A[i];
                A[i] = A[beg];
                A[beg] = temp;
                beg++;
                end++;
            }
        }