Java实现-数组划分
来源:互联网 发布:上瘾网络剧优酷 编辑:程序博客网 时间:2024/06/06 15:39
给出一个整数数组 nums 和一个整数 k。划分数组(即移动数组 nums 中的元素),使得:
- 所有小于k的元素移到左边
- 所有大于等于k的元素移到右边
返回数组划分的位置,即数组中第一个位置 i,满足 nums[i] 大于等于 k。
注意事项
你应该真正的划分数组 nums,而不仅仅只是计算比 k 小的整数数,如果数组 nums 中的所有元素都比 k 小,则返回 nums.length。
样例
给出数组 nums = [3,2,2,1]
和 k = 2
,返回 1
.
挑战
使用 O(n) 的时间复杂度在数组上进行划分。
public class Solution {/** *@param nums: The integer array you should partition *@param k: As description *return: The index after partition */ public int partitionArray(int[] nums, int k) { //write your code here if(nums.length==0)return 0;int l=0;int r=nums.length-1;while(l<r){while(l<r&&nums[l]<k)l++;while(l<r&&nums[r]>=k)r--;int temp=nums[l];nums[l]=nums[r];nums[r]=temp;}if(nums[nums.length-1]<k)return nums.length;return l; }}
阅读全文
0 0
- Java实现-数组划分
- 快速排序+划分数组(java实现)
- JAVA实现集合划分问题
- 整数划分问题java实现
- Java基础(数组-内存空间的划分)
- 数组划分
- 数组划分
- 数组划分
- 数组划分
- 数组划分
- 数组划分
- 数组划分
- Java序列划分问题算法实现
- 递归:整数划分的java编程实现
- java实现单链表的简单划分
- 汇编语言实现数组划分,同时也说下传感器单片机脚位
- LintCode-数组划分
- LintCode 数组划分
- Git 和 SVN 之间的五个基本区别
- 5-25 朋友圈 (25分)
- Android studio NDK笔记1-NDK配置,你的第一个JNI
- 美团CodeM 资格赛第一题
- Linux部分命令的诠释
- Java实现-数组划分
- 亲测完美的史上最好用的JS错误处理、JS调试方法原则
- 单个工程中Spring+Mybatis连接多个数据库的配置(个人分享版本)
- Qt版本下载
- 打造ubuntu环境
- 微博数据集来源
- SVN和Maven的区别
- Android Vector曲折的兼容之路
- 面向对象的方法