[LeetCode] Wiggle Sort
2015-09-10 18:37
302 查看
Wiggle Sort
Given an unsorted array
For example, given
贪心,数学归纳法很容易证明出来。
Given an unsorted array
nums, reorder it in-place such that
nums[0] <= nums[1] >= nums[2] <= nums[3]....
For example, given
nums = [3, 5, 2, 1, 6, 4], one possible answer is
[1, 6, 2, 5, 3, 4].
贪心,数学归纳法很容易证明出来。
class Solution { public: void wiggleSort(vector<int>& nums) { int flag = 1; for (int i = 1; i < nums.size(); ++i) { if (nums[i] * flag < nums[i-1] * flag) swap(nums[i], nums[i-1]); flag = -flag; } } };
相关文章推荐
- 简单字符设备驱动流程
- WireShark 过滤 SSDP
- empty() 与 isset()
- Unity3D占用内存太大的解决方法
- 非阻塞IO--fcntl
- 【IOS 开发学习总结-OC-1】objectiveC &ios
- css
- 【Android】IntentService & HandlerThread源码解析
- jquery 判断checkbox是否选中
- sphinx在linux系统的安装
- 内核之旅起航---简单内核模块和内核编程规则
- 内核之旅起航---简单内核模块和内核编程规则
- CCIE之PIM
- JMS与ActiveMQ简介(一)
- java swing 自定义鼠标光标及隐藏光标
- Android AnsycTask理解
- ubuntu mysql 安装和外网访问配置
- 原产地政策,jsonp跨域
- android 屏幕适配
- 【前端学习笔记】2015-09-10~~~~ css层叠样式表~~格式