数组划分

题目描述：给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：

1. 所有小于k的元素移到左边

2. 所有大于等于k的元素移到右边

返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。

样例：给出数组nums=[3,2,2,1]和 k=2，返回 1

很简单的快排分割的应用。我们的思路跟前面讲过的“颜色分类”（详见：点击打开链接）是一样的，这道题比颜色分类甚至还要简单，因为它所有的元素只有两种情况：

1. 小于k的，靠拢在数组左边即可

2. 大于等于k的，靠拢在数组右边

而因为只有两种