BB phone interview

天狼残月 发表于 2017-10-15 08:17
能否用quick sort对偶数部分排序，在对奇数部分排序，比如偶数部分是0~index, quickSort(arr,0,index);qu ...

可以吧应该，只要quick sort写起来够熟练

rachel0524 发表于 2017-6-8 04:54
N方的时间就是用bubble sort,如果要n时间的话，leetcode有个题wiggle sort ii，这个题有个index映射的方 ...

楼主说写的n^2，感觉一般的sort应该可以了吧

lz说的order是大小的order 还是input的order？大小order的话可以sort，但是如果要input relative order怎么O(1) space做？

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

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

1. public static void moveZeroes(int[] nums) {
   
2.         if(nums.length == 0) return;
   
3.         boolean swaped = false;
   
4.         while(true) {
   
5.             for(int i = 0; i < nums.length - 1; i++) {
   
6.                 if(nums[i] % 2 == 0 && nums[i + 1] % 2 != 0) {
   
7.                     swap(nums, i, i + 1);
   
8.                     swaped = true;
   
9.                 }
   
10.             }
    
11.             if(!swaped) break;
    
12.             swaped = false;
    
13.         }
    
14.     }
    
15. 
    
16.     private static void swap(int[] nums, int i, int j) {
    
17.         int tmp = nums[i];
    
18.         nums[i] = nums[j];
    
19.         nums[j] = tmp;
    
20.     }

复制代码