数组划分--lintcode
来源:互联网 发布:java messagequeue 编辑:程序博客网 时间:2024/06/08 19:22
问题描述:
详见:http://www.lintcode.com/zh-cn/problem/partition-array/
给出一个整数数组 nums 和一个整数 k。划分数组(即移动数组 nums 中的元素),使得:
- 所有小于k的元素移到左边
- 所有大于等于k的元素移到右边
返回数组划分的位置,即数组中第一个位置 i,满足 nums[i] 大于等于 k。
注意事项:你应该真正的划分数组 nums,而不仅仅只是计算比 k 小的整数数,如果数组 nums 中的所有元素都比 k 小,则返回 nums.length
#ifndef C31_H
#define C31_H
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
int partitionArray(vector<int> &nums, int k) {
int i = 0, j = nums.size() - 1;
while (i != j&&j>=0&&i<=nums.size())
{
if (nums[i] < k)
++i;
if (nums[j] >= k)
--j;
if (nums[i] >= k&&nums[j] < k)
swap(nums[i], nums[j]);
}
if (i == nums.size() - 1)
return nums.size();
else
return i;
}
};
#endif
#define C31_H
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
int partitionArray(vector<int> &nums, int k) {
int i = 0, j = nums.size() - 1;
while (i != j&&j>=0&&i<=nums.size())
{
if (nums[i] < k)
++i;
if (nums[j] >= k)
--j;
if (nums[i] >= k&&nums[j] < k)
swap(nums[i], nums[j]);
}
if (i == nums.size() - 1)
return nums.size();
else
return i;
}
};
#endif
0 0
- LintCode-数组划分
- LintCode 数组划分
- LintCode:数组划分
- LintCode 数组划分
- lintcode之数组划分
- LintCode:数组划分
- 【LintCode】数组划分
- Lintcode 数组划分
- LintCode 31 数组划分
- 数组划分--lintcode
- lintcode --数组划分
- LIntcode 数组划分
- LintCode-----31.数组划分
- 数组划分——LintCode
- (lintcode)第31题,数组划分
- LintCode-链表划分
- LintCode:链表划分
- Lintcode 链表划分
- Hive函数大全
- 配置sharepoint 爬网遇到的坑
- RecyclerView的深入了解
- 如何在神箭手上快速开发爬虫——第二课 如何爬取JS动态生成的数据【豌豆荚游戏排行榜】
- 接收消息
- 数组划分--lintcode
- File.io读取文件(一)
- 欧拉回路 HDU
- ubuntu BCM43142 安装网卡驱动
- JS原型设计模式(四)之缺陷二
- 关于NSMutableArray线程安全的思考和实现
- Swift 3.0 学习 -- 计算字符数量 (Counting Characters)
- Activity的启动模式详解
- Scramble String