Lintcode:wiggle-sort
2016-03-17 14:28
239 查看
Lintcode:wiggle-sort
没啥特别的,另一种形式的冒泡排序。
先把答案做出来,下一步想想怎么优化,留个坑先。
没啥特别的,另一种形式的冒泡排序。
先把答案做出来,下一步想想怎么优化,留个坑先。
class Solution(object): """ @param {int[]} nums a list of integer @return nothing, modify nums in-place instead """ def wiggleSort(self, nums): # Write your code here L = nums ans_list = [] len_L = len(L) if len_L == 0: return 0 if len_L == 1: return L for i in range(0, len_L): for j in range(i+1, len_L): if i%2 == 1: if L[j] > L[i]: L[i], L[j] = L[j], L[i] break else: if L[j] < L[i]: L[i], L[j] = L[j], L[i] break
相关文章推荐
- 封装和this关键字
- W3School学习网站
- 设计模式:解释器模式
- jQuery ajax 返回的数据类型
- jquery基础知识第一讲之认识jquery
- Valid Anagram ---leetcode
- 【重磅预测】2016年度十大互联网产品预言
- onclick 传递参数
- Shell编程之算数、条件测试read详解二(待续...)
- 计算机的潜意识——机器学习
- JS中for循环变量作用域
- 同步基础知识
- Bootstra 警告框
- Servlet 生命周期、工作原理(转)
- echarts基本使用
- HTML5表单新增元素与属性 (续)
- mybatis的初步学习
- 同步linphone
- SQL Server置疑数据库解决方法
- 12C-OCP升级1z-060-010