两种方式实现数组中负数在左,正数在右
来源:互联网 发布:鼎复数据 知乎 编辑:程序博客网 时间:2024/04/30 07:39
一、实现原理是:两个变量,一个用来记录当前的遍历点,一个用来记录最左边的负数在数组中的索引值。然后遍历整个数组,遇到负数将其与负数后面的数进行交换。遍历结束,即可实现负数在左,正数在右。
此种实现原理和实现都较为简单。
当正数负数交替排列时,需要进行交换的次数最大,效率最低,而且做了很多无谓的移动。
因此这种方式不是很很高效。
二、实现原理是:两个变量记录左右节点,两边分别开始遍历。左边的节点遇到负值继续前进,遇到正值停止。右边的节点正好相反。然后将左右节点的只进行交换,然后再开始遍历直至左右节点相遇。
这种方式的时间复杂度是O(n).空间复杂度为O(1)
一下为两种方式的Java实现代码:
public class PartTest{public void setParted(int[] a){int temp=0;int border=-1;for(int i=0;i<a.length;i++){if(a[i]<0){temp=a[i];a[i]=a[border+1];a[border+1]=temp;border++;}}for(int j=0;j<a.length;j++){System.out.println(a[j]);}}public void setParted1(int[] a,int left,int right){if(left>=right||left==a.length||right==0){for(int i=0;i<a.length;i++){System.out.println(a[i]);}return ;}while(a[left]<0){left++;}while(a[right]>=0){right--;}if(left>=right||left==a.length||right==0){for(int i=0;i<a.length;i++){System.out.println(a[i]);}return;}swap(a,left,right);left++;right--;setParted1(a,left,right);}private void swap(int a[],int left,int right){int temp=0;temp=a[left];a[left]=a[right];a[right]=temp;}public static void main(String[] args) {int a[]={1,2,-1,-5,-6,7,-7,-10};new PartTest().setParted1(a,0,a.length-1);}}
0 0
- 两种方式实现数组中负数在左,正数在右
- 在Oracle PL-SQL中,左连接和右连接以如下方式来实现
- 在Oracle PL-SQL中,左连接和右连接以如下方式来实现
- 负数排在正数前面,
- 在左在右
- 横向两列布局(左列固定,右列自适应)的4中实现方式
- 将数组里的负数排在数组的前面,正数排在数组的后面。但不改变原先负数和正数的排列顺序。
- 排序使得数组负数在正数左边且按照原来的顺序
- 排序使得数组负数在正数左边且按照原来的顺序
- 不改变正负数相对顺序,重排数组,使负数在正数之前
- 安卓在定义的view中实现手势识别上,下,左,右的功能
- 将所给数组中的负数安排在左边,零安排在中间,正数安排在右边
- 划分一个整形数组,把负数放在左边,零放在中间,正数放在右边
- 在Tex中,左引号是'',右引号是“
- 读书 -- 《天才在左 疯子在右》
- 奇数在左偶数在右
- 《天才在左疯子在右》
- 天才在左疯子在右 读书笔记
- Android Studio 快捷键设置
- git命令的快捷键
- 汇编操作显存
- cocos2d_x游戏开发第一天(下)
- http://q.cnblogs.com/u/819749/
- 两种方式实现数组中负数在左,正数在右
- UI_在tableView中利用block传值
- leetcode 226--Invert Binary Tree
- vmlinux,vmlinuz,uImage,zImage,bzImage之间的异同
- hdu2795 Billboard 线段树
- nslookup
- hdu1556 Color the Ball
- Xcode系统文件【上锁】防止误操作方法
- 冒泡排序