每日一道编程题(1):前正后负

(2018吉林大学941)

一个长度为 n 的数组由负数、0、正数组成。编写函数,将其重新排序为前段都是负数,后段均为非负数的结构。要求时间复杂度为 O(n)。 大酱妹子的解答:时间复杂度O(n),空间复杂度O(n)。

算法解析:

  • 1.算法分析:
    在这里插入图片描述
  • 2.Java代码:
import java.lang.reflect.Array;
import java.util.Arrays;

public class DP01 {
	
	public static void main(String[] args) {
		int[] a= {1,0,-8,6,-4,9,7,-2,0,12,-3,-8,5,14,21,-14,-7,19};
		int len=a.length;
		int aLen=len;
		int[] b=new int[len];
		for(int i=0,j=0;i<a.length;i++) {
			if(a[i]>0) {
				b[len-1]=a[i];
				len--;
			}else if(a[i]<0) {
				b[j]=a[i];
				j++;
			}
			if(j+len==aLen) {
				b[j]=a[i];
			}
			
		}
		
		System.out.println(Arrays.toString(b));
	}

}
  • 3.C++代码:

在这里插入图片描述

发布了6 篇原创文章 · 获赞 1 · 访问量 502
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览