Lintcode:整数排列
来源:互联网 发布:php取字符串后几位 编辑:程序博客网 时间:2024/06/16 07:47
给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
样例
对于数组 [3, 2, 1, 4, 5]
, 排序后为:[1, 2, 3, 4, 5]
。
class Solution: """ @param: A: an integer array @return: """ def sortIntegers(self, A): # write your code here for i in range(len(A)): for j in range(len(A)-i-1): if A[i] >= A[i+j+1]: A[i], A[i+j+1] = A[i+j+1], A[i] return A
C++:
class Solution {public: /* * @param A: an integer array * @return: */ void sortIntegers(vector<int> &A) { // write your code here for(int i = 0; i < A.size(); i++) { for(int j = i + 1; j < A.size(); j++) { if(A[i] > A[j]) swap(A[i], A[j]); } } }};
阅读全文
0 0
- Lintcode:整数排列
- 整数排列
- LintCode-下一个排列
- lintcode-下一个排列
- lintcode-上一个排列
- LintCode 197. 排列序号
- lintcode ----排列序号
- LintCode:全排列
- LintCode:排列序号
- 下一个排列 lintcode
- lintcode之排列问题
- Lintcode 排列序号
- lintcode,字符串全排列
- lintcode,全排列
- LintCode 52-下一个排列
- 下一个排列-lintcode
- 上一个排列-lintcode
- LintCode 15 全排列
- poj1186——方程的解数
- -Xdebug 启动命令
- Android WebView 总结 —— 硬件加速使用HTML5播放视频及全屏方案
- 应用系统架构设计
- Csdn修改账户手机绑定问题
- Lintcode:整数排列
- python基础——装饰器
- uloop
- HP-Socket v5.1.1 for Windows
- 解决织梦dedecms修改文章后,发布时间自动更新的教程
- Git 删除远程的文件夹
- Python基础入门篇
- npm package.json属性详解
- Vue实例中生命周期created和mounted的区别