BB phone interview

mrchenjunjie

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

abyellow7511

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

mrchenjunjie

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

随便取个狗名吧

rachel0524 发表于 2017-5-17 11:16
俄想到啦。。。n方的时间

你好，请问能讲讲方法吗

rachel0524

随便取个狗名吧发表于 2017-6-7 22:06
你好，请问能讲讲方法吗

N方的时间就是用bubble sort,如果要n时间的话，leetcode有个题wiggle sort ii，这个题有个index映射的方法，你可以看看

siren01

第一问，不要求order，可以O（N） O（1），两个指针，一个从头扫，一个从尾少，
核心部分是
if （arr[left] %2 == 1） {
swap(arr, left, right);

}

westcoastboy

请问input是排好序的了吗？

nh22 · 2017-10-11 10:09:29

又解答吗？看到O（1)好害怕，不会阿。。。

天狼残月 · 2017-10-15 08:17:15

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

danielwx · 2017-10-16 02:33:53

能直接用arr.sort()吗

补充内容 (2017-10-16 02:38):
写完马上觉得问了一个愚蠢的问题。。。。。。
话说后面两个followup感觉都是一个意思啊，找到第一个奇数的位置，前面偶数sort一下，后面奇数再sort，是这个意思吧