每日一道编程题（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[