数组划分--lintcode
2017-04-26 13:47
246 查看
问题描述:
详见: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
相关文章推荐
- LintCode-数组划分
- lintcode --数组划分
- LintCode:数组划分
- LintCode-数组划分
- LintCode 数组划分
- 数组划分——LintCode
- LIntcode 数组划分
- lintcode-31数组划分
- (lintcode)第31题,数组划分
- lintcode 数组划分问题
- lintcode-31-数组划分
- lintcode数组划分
- 【LintCode】数组划分
- LintCode-数组划分
- LintCode:数组划分
- LintCode-删除排序数组中的重复数字 II
- lintcode--45. 最大子数组差
- LintCode-合并排序数组 II
- 数组的定义与内存的划分
- 数组的定义与内存的划分