#P1080205. 数组划分
数组划分
题目描述
给出一个长度为 n 的整数数组 nums 和一个整数 k。划分数组(即移动数组 nums 中的元素),使得:
所有小于k的元素移到左边
所有大于等于k的元素移到右边
返回数组划分的位置,即数组中第一个位置 i,满足 nums[i] 大于等于 k。
约束条件
- 0 <= n <= 2000
- n 为整数。
输入
......
输出
Yes 或 No 。
样例
4 2
3 2 2 1
1
相关
在下列比赛中:
给出一个长度为 n 的整数数组 nums 和一个整数 k。划分数组(即移动数组 nums 中的元素),使得:
所有小于k的元素移到左边
所有大于等于k的元素移到右边
返回数组划分的位置,即数组中第一个位置 i,满足 nums[i] 大于等于 k。
n k
nums1 nums2 ...... numsn
Yes 或 No 。
4 2
3 2 2 1
1