lintcode 463整数排序 lintcode 464整数排序II

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函数解决，自己还会找时间重新写的。