1 问题描述
整数排序和整数排序II的要求一样,给一组数据将其用升序排列,唯一的不同要求就是在时间上有区别,整数排序用 O(n2),整数排序II用 O(n log n)的时间复杂度
2 解题思路
这两道题我都用的很简单方法,都用的sort函数。
3 解题代码
整数排序
class Solution {
public:
/**
* @param A an integer array
* @return void
*/
void sortIntegers(vector<int>& A) {
// Write your code here
sort(A.begin(),A.end());
}
};
整数排序2
class Solution {
public:
/**
* @param A an integer array
* @return void
*/
void sortIntegers2(vector<int>& A) {
// Write your code here
sort(A.begin(),A.end());
}
};
4 解体感想
自己想用课本上学到的知识解决,但是自己用课本上的一直没过,最后就用了sort函数解决,自己还会找时间重新写的。