BB phone interview

move zeros (but change zeros to od

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

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

求rp 求onsite

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.     }

复制代码

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

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

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

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

all need O(1) space

lz能具体讲下这题是啥意思么。祝onsite么

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

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

abyellow7511 发表于 2017-4-20 02:21
e.g.
[1,2,3,4,5,6] --> [2,6,4,5,3,1]
followup1:

感谢解答。祝拿offer.
那要是第一次就直接按照那个follow up 2做的话。。后面会不会就没有follow up了。

xiaozhuxiaozhu 发表于 2017-4-20 07:17
感谢解答。祝拿offer.
那要是第一次就直接按照那个follow up 2做的话。。后面会不会就没有follow up了。

good point~I don't know~

时间复杂度O(n^2)?

CallMeGreg 发表于 2017-4-27 08:35
时间复杂度O(n^2)?

for followup 2, yes

请问楼主follow up 2是怎么答的？目前想到的方法只能维持奇数或偶数其中一种顺序不变，想不到让两个都不变的。。。

俄想到啦。。。n方的时间