整数排序 II
来源:互联网 发布:最新韩国网络剧2017 编辑:程序博客网 时间:2024/06/05 15:01
问题描述:给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序。
样例:给出 [3, 2, 1, 4, 5]
, 排序后的结果为 [1, 2, 3, 4, 5]
。
解题思路:直接用sort函数排序。
实验代码:
class Solution {
public:
/**
* @param A an integer array
* @return void
*/
int a[99999];
void sortIntegers2(vector<int>& A) {
// Write your code here
vector<int>::iterator i;
int p,q;
q=A.size();
for(i=A.begin(),p=0;p<q;i++,p++)
{
a[p]=*i;
}
sort(a,a+p);
for(i=A.begin(),p=0;p<q;i++,p++)
{
*i=a[p];
}
}
};
个人感想:从网上查到的思路,感觉特别投机取巧。
阅读全文
0 0
- 【LintCode】整数排序II
- 整数排序II-lintcode
- lintcode_整数排序 II
- LintCode-整数排序 II
- 整数排序 II
- 整数排序 II
- 整数排序 II
- 整数排序 II
- 整数排序 II
- 464.整数排序 II
- 整数排序 II
- 整数排序 II
- 整数排序II
- 整数排序 II
- 整数排序 II
- 整数排序 II
- LintCode 整数排序 II
- 整数排序II
- 4.1 模拟低通滤波器设计
- 元数据分类
- 使用wine初始化wine32环境
- iOS 笔试题04~[有答案]
- Linux--高级I/O多路复用之epoll
- 整数排序 II
- TinyXML 2 in Terminal
- ARP协议及应用
- 算法题目-魔力手环
- U3D中的特殊文件夹摘要
- 毕业两年
- Apache 2.2.32编译安装
- 前端开发正则表达式验证以及常用的正则表达式
- 反射和内省