【算法题】要求对数组中的元素进行重新排列,负数放到前面,不改变相对顺序
import java.util.Scanner;/** * 题目描述 给定一个未排序的整数数组,数组中的元素有正数也有负数,要求对数组中的元素进行重新排列,使得负数排在正数的前面,并且不改变原来正数和负数之间的相对顺序。例如,如果输入是{1,7,-5,9,-12,15},则输出是{-5,-12,1,7,9,15}。要求时间复杂度为O(n),空间复杂度为O(1)思路描述 由于不改变相...
原创
2018-10-10 11:49:35 ·
4780 阅读 ·
0 评论