题目描述:
给定一个整数数组 nums,将该数组升序排列。
示例 1:
输入:[5,2,3,1]
输出:[1,2,3,5]
示例 2:
输入:[5,1,1,2,0,0]
输出:[0,0,1,1,2,5]
我的答案:
var sortArray = function(nums) {
if (nums.length < 2) {
return nums
}
let num = 0
let newNumber = nums.splice(num,1)
let left = [], right = []
for (let i = 0;i < nums.length;i++) {
if (nums[i] < newNumber) {
left.push(nums[i])
} else {
right.push(nums[i])
}
}
return sortArray(left).concat(newNumber,sortArray(right))
};
最终结果: