LintCode 31 数组划分

题目:partitionArray 要求: 给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得：web 全部小于k的元素移到左边 全部大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，知足 nums[i] 大于等于 k。算法 样例: 给出数组 nums = [3,2,2,1] 和 k = 2，返回 1. 算法要求: 使用 O(n) 的时

>>阅读原文<<