H*5
2 楼
比如这个
http://blog.gainlo.co/index.php/2016/11/18/uber-interview-question-move-zeroes/
一开始看效率果然很高，我就用java实现，随便跑个test居然是个错误结果。
public static void moveZeroes(int[] nums) {
int right = nums.length-1;
int operations=0;
for(int left = 0; left < nums.length; left++){
if(left>right){
nums[left]=0;
operations++;
continue;
}
if(nums[left] != 0){
continue;
}
nums[left]=nums[right];
operations++;
right--;
}
System.out.println(operations);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] nums={2,0, 1, 0, 3, 12,0,4,23,12,0};
//int[] nums={1, 2, 0, 3, 0, 1, 2};
moveZeroes(nums);
for(int i:nums)
System.out.print(i+" ");
}
他的operations次数确实少
http://blog.gainlo.co/index.php/2016/11/18/uber-interview-question-move-zeroes/
一开始看效率果然很高，我就用java实现，随便跑个test居然是个错误结果。
public static void moveZeroes(int[] nums) {
int right = nums.length-1;
int operations=0;
for(int left = 0; left < nums.length; left++){
if(left>right){
nums[left]=0;
operations++;
continue;
}
if(nums[left] != 0){
continue;
}
nums[left]=nums[right];
operations++;
right--;
}
System.out.println(operations);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] nums={2,0, 1, 0, 3, 12,0,4,23,12,0};
//int[] nums={1, 2, 0, 3, 0, 1, 2};
moveZeroes(nums);
for(int i:nums)
System.out.print(i+" ");
}
他的operations次数确实少
a*d
3 楼
等了7个月，LD的绿卡终于批了！
received： May 5th
approved: Dec 4th
祝大家早绿！
多谢版面大家的帮助和祝福！ 包子这几天抽空发
received： May 5th
approved: Dec 4th
祝大家早绿！
多谢版面大家的帮助和祝福！ 包子这几天抽空发
d*r
4 楼
太先进了，这个是怎么打的?
w*o
5 楼
这个和283的区别在于这个不要求保留原来非零数的顺序。
估计这个作者的思路是
左指针指向零，然后右指针的非零数覆盖左指针的值。
但是他忽略了一种情况就是右指针的值也可能指向0.
比如说[2,0,1,0]
这时候把后面的零赋值给前面就会造成错误。
可以在for循环的第二个if语句后加上：
while (nums[right] == 0) right--;
我的代码如下：
public void moveZeroes(int[] nums) {
int l = 0;
for (int n : nums) if (n != 0) nums[l++] = n;
while (l < nums.length) nums[l++] = 0;
}
估计这个作者的思路是
左指针指向零，然后右指针的非零数覆盖左指针的值。
但是他忽略了一种情况就是右指针的值也可能指向0.
比如说[2,0,1,0]
这时候把后面的零赋值给前面就会造成错误。
可以在for循环的第二个if语句后加上：
while (nums[right] == 0) right--;
我的代码如下：
public void moveZeroes(int[] nums) {
int l = 0;
for (int n : nums) if (n != 0) nums[l++] = n;
while (l < nums.length) nums[l++] = 0;
}
c*3
6 楼
cong
b*g
7 楼
排
H*5
8 楼
对的，这个码就是最优解了。
【在 w*******o 的大作中提到】
: 这个和283的区别在于这个不要求保留原来非零数的顺序。
: 估计这个作者的思路是
: 左指针指向零，然后右指针的非零数覆盖左指针的值。
: 但是他忽略了一种情况就是右指针的值也可能指向0.
: 比如说[2,0,1,0]
: 这时候把后面的零赋值给前面就会造成错误。
: 可以在for循环的第二个if语句后加上：
: while (nums[right] == 0) right--;
: 我的代码如下：
: public void moveZeroes(int[] nums) {
【在 w*******o 的大作中提到】
: 这个和283的区别在于这个不要求保留原来非零数的顺序。
: 估计这个作者的思路是
: 左指针指向零，然后右指针的非零数覆盖左指针的值。
: 但是他忽略了一种情况就是右指针的值也可能指向0.
: 比如说[2,0,1,0]
: 这时候把后面的零赋值给前面就会造成错误。
: 可以在for循环的第二个if语句后加上：
: while (nums[right] == 0) right--;
: 我的代码如下：
: public void moveZeroes(int[] nums) {
c*x
9 楼
恭喜恭喜！
s*u
10 楼
bso
z*a
11 楼
Cong! More good news today
【在 a****d 的大作中提到】
: 等了7个月，LD的绿卡终于批了！
: received： May 5th
: approved: Dec 4th
: 祝大家早绿！
:
: 多谢版面大家的帮助和祝福！ 包子这几天抽空发
【在 a****d 的大作中提到】
: 等了7个月，LD的绿卡终于批了！
: received： May 5th
: approved: Dec 4th
: 祝大家早绿！
:
: 多谢版面大家的帮助和祝福！ 包子这几天抽空发
s*r
12 楼
专业打印机，不便宜吧
【在 d*********r 的大作中提到】
: 太先进了，这个是怎么打的?
【在 d*********r 的大作中提到】
: 太先进了，这个是怎么打的?
w*o
13 楼
恭喜，我也是 TSC 5月份的 沾点喜气，有包子吗？
p*e
14 楼
这个要雷波鸡才能打。。。。。。。。。你的有？？？
【在 d*********r 的大作中提到】
: 太先进了，这个是怎么打的?
【在 d*********r 的大作中提到】
: 太先进了，这个是怎么打的?
j*a
15 楼
恭喜恭喜！
r*e
16 楼
zebra?
【在 d*********r 的大作中提到】
: 太先进了，这个是怎么打的?
【在 d*********r 的大作中提到】
: 太先进了，这个是怎么打的?
A*a
17 楼
恭喜
a*n
18 楼
对的对的。
【在 r****e 的大作中提到】
: zebra?
【在 r****e 的大作中提到】
: zebra?
u*6
19 楼
恭喜～
t*l
20 楼
租的那种就可以
【在 p***e 的大作中提到】
: 这个要雷波鸡才能打。。。。。。。。。你的有？？？
【在 p***e 的大作中提到】
: 这个要雷波鸡才能打。。。。。。。。。你的有？？？
p*o
21 楼
恭喜
b*y
22 楼
pai
b*d
23 楼
cong~~
a*n
24 楼
要成为神医都要过这一关的。。。
生意好->开心->打label打包忙活->对每天的成交额部分麻木，不再兴奋
->雇人打包->自己腾出时间开发新业务...
【在 a*****n 的大作中提到】
: 忙活了一个晚上.
生意好->开心->打label打包忙活->对每天的成交额部分麻木，不再兴奋
->雇人打包->自己腾出时间开发新业务...
【在 a*****n 的大作中提到】
: 忙活了一个晚上.
Z*a
25 楼
cong
【在 a****d 的大作中提到】
: 等了7个月，LD的绿卡终于批了！
: received： May 5th
: approved: Dec 4th
: 祝大家早绿！
:
: 多谢版面大家的帮助和祝福！ 包子这几天抽空发
【在 a****d 的大作中提到】
: 等了7个月，LD的绿卡终于批了！
: received： May 5th
: approved: Dec 4th
: 祝大家早绿！
:
: 多谢版面大家的帮助和祝福！ 包子这几天抽空发
f*g
26 楼
吃
j*9
27 楼
GXGX 沾沾喜气
a*n
28 楼
我连第一关都还没到..
【在 a******n 的大作中提到】
: 要成为神医都要过这一关的。。。
: 生意好->开心->打label打包忙活->对每天的成交额部分麻木，不再兴奋
: ->雇人打包->自己腾出时间开发新业务...
【在 a******n 的大作中提到】
: 要成为神医都要过这一关的。。。
: 生意好->开心->打label打包忙活->对每天的成交额部分麻木，不再兴奋
: ->雇人打包->自己腾出时间开发新业务...
r*e
29 楼
Cong！！！
b*g
30 楼
你应该到倒数第二步了，雇我吧
【在 a*****n 的大作中提到】
: 我连第一关都还没到..
【在 a*****n 的大作中提到】
: 我连第一关都还没到..
c*a
31 楼
cong!
【在 a****d 的大作中提到】
: 等了7个月，LD的绿卡终于批了！
: received： May 5th
: approved: Dec 4th
: 祝大家早绿！
:
: 多谢版面大家的帮助和祝福！ 包子这几天抽空发
【在 a****d 的大作中提到】
: 等了7个月，LD的绿卡终于批了！
: received： May 5th
: approved: Dec 4th
: 祝大家早绿！
:
: 多谢版面大家的帮助和祝福！ 包子这几天抽空发
R*0
32 楼
好几百的Label打印机啊，我只能用staples免费的打印纸打印
【在 a*****n 的大作中提到】
: 忙活了一个晚上.
【在 a*****n 的大作中提到】
: 忙活了一个晚上.
b*o
33 楼
big cong!
P*e
34 楼
pai
【在 a*****n 的大作中提到】
: 忙活了一个晚上.
【在 a*****n 的大作中提到】
: 忙活了一个晚上.
w*2
35 楼
Cong
s*j
36 楼
pai
b*i
37 楼
Big Congrats!!
【在 a****d 的大作中提到】
: 等了7个月，LD的绿卡终于批了！
: received： May 5th
: approved: Dec 4th
: 祝大家早绿！
:
: 多谢版面大家的帮助和祝福！ 包子这几天抽空发
【在 a****d 的大作中提到】
: 等了7个月，LD的绿卡终于批了！
: received： May 5th
: approved: Dec 4th
: 祝大家早绿！
:
: 多谢版面大家的帮助和祝福！ 包子这几天抽空发
y*r
38 楼
太先进了，我都是A4的打印纸。lz教教我吧。
R*d
39 楼
gxgx
【在 a****d 的大作中提到】
: 等了7个月，LD的绿卡终于批了！
: received： May 5th
: approved: Dec 4th
: 祝大家早绿！
:
: 多谢版面大家的帮助和祝福！ 包子这几天抽空发
【在 a****d 的大作中提到】
: 等了7个月，LD的绿卡终于批了！
: received： May 5th
: approved: Dec 4th
: 祝大家早绿！
:
: 多谢版面大家的帮助和祝福！ 包子这几天抽空发
d*u
40 楼
Pai, 流量真大呀。有没有对付1099-K的经验？
s*c
41 楼
CONG!
m*u
42 楼
多年以前买的了吧? 晶晶那个土鳖, 硬要租, 租了都他娘的8年了, 都够买5个的钱了...
【在 a*****n 的大作中提到】
: 对的对的。
【在 a*****n 的大作中提到】
: 对的对的。
l*q
43 楼
Big congrats!
j*8
44 楼
baozi
I*d
45 楼
Cong!
v*6
46 楼
cong
s*b
47 楼
cong!!!
t*r
48 楼
cong
x*2
49 楼
cong
b*z
50 楼
Cong~
【在 a****d 的大作中提到】
: 等了7个月，LD的绿卡终于批了！
: received： May 5th
: approved: Dec 4th
: 祝大家早绿！
:
: 多谢版面大家的帮助和祝福！ 包子这几天抽空发
【在 a****d 的大作中提到】
: 等了7个月，LD的绿卡终于批了！
: received： May 5th
: approved: Dec 4th
: 祝大家早绿！
:
: 多谢版面大家的帮助和祝福！ 包子这几天抽空发
g*d
51 楼
cong!
a*q
52 楼
cong
b*c
53 楼
cong
P*r
54 楼
cong!!
b*c
55 楼
gxgx
S*e
56 楼
GX!
j*n
57 楼
Big Congrats!!
j*n
58 楼
Big Congrats!!
j*n
59 楼
Big Congrats!!
j*n
60 楼
Big Congrats!!
s*s
61 楼
cong
z*u
62 楼
Big cong!
v*0
63 楼
gxgx
相关阅读
八月EB1A，等待中...先到先得有多少人140 approval letter 等到十天以上的啊?NIW 140批准了，是不是就可以递485和EAD的申请了？408引用次数独立推荐信和非独立推荐信weak case DIY eb-1b PP 140 approved today有经验的人士帮来看看请问那里能察看杂志的发行量，读者分布范围？eb1a－－恳求评估代友询问 total cost for PERM EB2-packageEB1B,自己学校的Associate Dean的推荐信有用吗?［移民版活动］3月10日，回答问题，吃大包子喽Review 是按篇算，还是按次算啊。memebership ACS, AACR NYSA 要不要说，如果说，怎么说呢？绿卡申请等待期间还可以申请语言学校吗这种状况常见吗？EAD and AP approved, but not news for 140RFE by TSC today, 1 question关于版务的几点建议