(2018吉林大学941)
一个长度为 n 的数组由负数、0、正数组成。编写函数,将其重新排序为前段都是负数,后段均为非负数的结构。要求时间复杂度为 O(n)。 大酱妹子的解答:时间复杂度O(n),空间复杂度O(n)。
算法解析:
- 1.算法分析:
![在这里插入图片描述](https://img-blog.csdnimg.cn/20190426005728664.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NTRE5fX0NvZGVy,size_16,color_FFFFFF,t_70)
- 2.Java代码:
import java.lang.reflect.Array;
import java.util.Arrays;
public class DP01 {
public static void main(String[] args) {