yahoo面经

输入[3, -10, -2, -5, 10, 4, 5, -1, 1

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

eration和in-place。

1. public void re(int[] num){
   
2.         if(num==null || num.length<2) return;
   
3.         int i=0,j=1;
   
4.     while(j<num.length){
   
5.       if(num[i]>0) {i++;j++;}
   
6.       else{//num[i] is negative, search for the next positive index
   
7.         while(j<num.length&&num[j]<0) j++;
   
8.         if(j<num.length){
   
9.           int tmp=num[j];
   
10.           for(int t=j;t>i;t--) num[t]=num[t-1];
    
11.           num[i]=tmp;
    
12.           i++;
    
13.           j++;
    
14.         }
    
15.     }
    
16.   }
    
17. }

复制代码

Bubble sort idea

1. void part(vector<int>& vec) {
   
2.     for(int j = 0; j < vec.size(); j++) {
   
3.         if(vec[j] > 0) {
   
4.             for(int i = j; i-1 >= 0 && vec[i-1] < 0; i--)
   
5.                 swap(vec[i-1], vec[i]);
   
6.         }
   
7.     }
   
8. }
   

复制代码

raincoatrun 发表于 2016-11-18 07:23
那就用index作为value，然后负数加个负号，bubble sort

这样子似乎也不行。
1. 要求single iteration
2. Index作为Value，负数加上负号，那么会有一边是逆序的，如果AscendingOrder，那么负数部分逆序，如果是DescendingOrder，那么正数部分逆序。

这个是找规律吗，lz能说的再具体一点吗，谢谢

myqdkl 发表于 2016-11-18 03:37
这个是找规律吗，lz能说的再具体一点吗，谢谢

正的往左放 負的往右放

正的往左方，负的往右，还要保持相对顺序。

是类似于冒泡排序的做法么。。。

Single Iteration...求解...

two pointer两边往中间走，inplace replace

two pointer, 跟leetcode move zeros 类似，只是这个move的是负的

buweiningshi86 发表于 2016-11-18 06:55
two pointer, 跟leetcode move zeros 类似，只是这个move的是负的

使用move zeroes的方法不能保证移到后面的负数是有序的吧。

raincoatrun 发表于 2016-11-18 06:53
two pointer两边往中间走，inplace replace

这样不能保证后面的负数是有序的