有人发过没？Petsmart 4lb猫粮deal~~ (转载)# pets - 心有所宠
w*6
1 楼
写这么一个函数，输入是一个数组和数组元素的个数，
要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
n*e
2 楼
收到个offer，前三个月花2000，返250的credits。值得入吗？
g*d
3 楼
今天看到eb2在今年3月排期到01SEP10。我家是2010年8月底的排期。那是现在就可以把
东西给寄过去提交，还是要等3月1日再寄啊？
谢谢大家！
东西给寄过去提交，还是要等3月1日再寄啊？
谢谢大家！
s*t
4 楼
【 以下文字转载自 PennySaver 讨论区 】
发信人: sissicat (sissi), 信区: PennySaver
标 题: 有人发过没？Petsmart 4lb猫粮deal~~
发信站: BBS 未名空间站 (Thu Sep 22 23:12:19 2011, 美东)
Petsmart: Authority Brand Dry Cat Food 4lbs Bag for $0.99 (In-store Only)
$5.99 - $5 off Petsmart Printable Coupon
（下面是coupon的链接）
http://authoritypetnutrition.com/coupon.shtml
而且店里还有买一包猫粮送两个6oz罐头的胖子~~等于0.99一包猫粮加两个罐头哦~~
希望有用的发个包子~~~~
发信人: sissicat (sissi), 信区: PennySaver
标 题: 有人发过没？Petsmart 4lb猫粮deal~~
发信站: BBS 未名空间站 (Thu Sep 22 23:12:19 2011, 美东)
Petsmart: Authority Brand Dry Cat Food 4lbs Bag for $0.99 (In-store Only)
$5.99 - $5 off Petsmart Printable Coupon
（下面是coupon的链接）
http://authoritypetnutrition.com/coupon.shtml
而且店里还有买一包猫粮送两个6oz罐头的胖子~~等于0.99一包猫粮加两个罐头哦~~
希望有用的发个包子~~~~
y*g
5 楼
不明白，难点在哪？
【在 w**********6 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
【在 w**********6 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
z*8
6 楼
BCE还是BCP啊？BCE的话 史上最高了
y*0
7 楼
3月1日。
P*o
8 楼
上次逛店就看到了，这个牌子很多打折，可惜成分实在是太垃圾了
p*2
9 楼
lol
【在 y*******g 的大作中提到】
: 不明白，难点在哪？
W*n
10 楼
人家谢得是Blue cash everyday
g*d
11 楼
那是必须3月1日才能寄，还是可以提前寄，3月1日及其以后到就可以了？
【在 y******0 的大作中提到】
: 3月1日。
【在 y******0 的大作中提到】
: 3月1日。
c*p
12 楼
开个数组随便搞吧。。。。
【在 w**********6 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
【在 w**********6 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
n*e
13 楼
BCE， 那我申了。
【在 z****8 的大作中提到】
: BCE还是BCP啊？BCE的话 史上最高了
【在 z****8 的大作中提到】
: BCE还是BCP啊？BCE的话 史上最高了
f*c
14 楼
跟着问哈，大家用什么寄，usps priority express 吗？
用express mail有专么地址，不是那个PO box吧？
用express mail有专么地址，不是那个PO box吧？
w*6
15 楼
我太菜了，所以才和大牛们讨论，能否给点psudo code？
谢谢
【在 y*******g 的大作中提到】
: 不明白，难点在哪？
谢谢
【在 y*******g 的大作中提到】
: 不明白，难点在哪？
c*w
16 楼
我也收到了
【在 n*******e 的大作中提到】
: 收到个offer，前三个月花2000，返250的credits。值得入吗？
【在 n*******e 的大作中提到】
: 收到个offer，前三个月花2000，返250的credits。值得入吗？
f*c
17 楼
我理解是可以提前寄，3月1日及以后到就可以了
【在 g********d 的大作中提到】
: 那是必须3月1日才能寄，还是可以提前寄，3月1日及其以后到就可以了？
【在 g********d 的大作中提到】
: 那是必须3月1日才能寄，还是可以提前寄，3月1日及其以后到就可以了？
p*2
18 楼
先说说你的思路。
【在 w**********6 的大作中提到】
: 我太菜了，所以才和大牛们讨论，能否给点psudo code？
: 谢谢
w*1
19 楼
邮件么？
我怎么就收不到这样的offer
我怎么就收不到这样的offer
s*c
20 楼
fedex很好用，一般我选express saver预计的是三天到，基本上2天就到了，还省钱。
没出过问题。
【在 f*c 的大作中提到】
: 跟着问哈，大家用什么寄，usps priority express 吗？
: 用express mail有专么地址，不是那个PO box吧？
没出过问题。
【在 f*c 的大作中提到】
: 跟着问哈，大家用什么寄，usps priority express 吗？
: 用express mail有专么地址，不是那个PO box吧？
z*q
21 楼
这是坑么？
w*r
22 楼
怎么我总是没有这样的好事
C*e
23 楼
你确定是eb-2?问这种问题的可怕智商都可以eb-2了，怨不得现在的排期这么长！
【在 g********d 的大作中提到】
: 今天看到eb2在今年3月排期到01SEP10。我家是2010年8月底的排期。那是现在就可以把
: 东西给寄过去提交，还是要等3月1日再寄啊？
: 谢谢大家！
【在 g********d 的大作中提到】
: 今天看到eb2在今年3月排期到01SEP10。我家是2010年8月底的排期。那是现在就可以把
: 东西给寄过去提交，还是要等3月1日再寄啊？
: 谢谢大家！
q*m
24 楼
还真的不是很好想。比如 193 后面面的 9, 怎么判断已经出现过？
【在 w**********6 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
【在 w**********6 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
g*e
25 楼
羡慕
收到个offer，前三个月花2000，返250的credits。值得入吗？
【在 n*******e 的大作中提到】
: 收到个offer，前三个月花2000，返250的credits。值得入吗？
收到个offer，前三个月花2000，返250的credits。值得入吗？
【在 n*******e 的大作中提到】
: 收到个offer，前三个月花2000，返250的credits。值得入吗？
m*y
26 楼
版上问题看多了 你就习惯了。
【在 C********e 的大作中提到】
: 你确定是eb-2?问这种问题的可怕智商都可以eb-2了，怨不得现在的排期这么长！
【在 C********e 的大作中提到】
: 你确定是eb-2?问这种问题的可怕智商都可以eb-2了，怨不得现在的排期这么长！
p*2
27 楼
hashset
【在 q****m 的大作中提到】
: 还真的不是很好想。比如 193 后面面的 9, 怎么判断已经出现过？
b*f
28 楼
我收到一个BCE 150 offer 前三个月消费500.这个值得入不！？借光问：）
f*c
29 楼
那提前1-2天寄？
【在 s********c 的大作中提到】
: fedex很好用，一般我选express saver预计的是三天到，基本上2天就到了，还省钱。
: 没出过问题。
【在 s********c 的大作中提到】
: fedex很好用，一般我选express saver预计的是三天到，基本上2天就到了，还省钱。
: 没出过问题。
w*6
30 楼
我的思路是用是两个循环
设A数组是输入数组，B数组是输出数组
首先先把A数组的第一位赋给B数组
然后循环
一个大循环重复A数组的每一位
大循环里面套小循环，A数组的每一位都和B数组里面的元素逐个比，如果都没有，就把
他的值赋给B数组
然后A数组都循环了一边，就输出B数组
请教如何只用一个循环？
【在 p*****2 的大作中提到】
:
: hashset
设A数组是输入数组，B数组是输出数组
首先先把A数组的第一位赋给B数组
然后循环
一个大循环重复A数组的每一位
大循环里面套小循环，A数组的每一位都和B数组里面的元素逐个比，如果都没有，就把
他的值赋给B数组
然后A数组都循环了一边，就输出B数组
请教如何只用一个循环？
【在 p*****2 的大作中提到】
:
: hashset
n*a
31 楼
也收到了，寄来的信。
这卡值得保留不，还是拿了Bonus就关？谢谢哈
★ 发自iPhone App: ChineseWeb 8.2.2
【在 w*****1 的大作中提到】
: 邮件么？
: 我怎么就收不到这样的offer
这卡值得保留不，还是拿了Bonus就关？谢谢哈
★ 发自iPhone App: ChineseWeb 8.2.2
【在 w*****1 的大作中提到】
: 邮件么？
: 我怎么就收不到这样的offer
s*c
32 楼
提前一天就好
【在 f*c 的大作中提到】
: 那提前1-2天寄？
【在 f*c 的大作中提到】
: 那提前1-2天寄？
q*m
33 楼
hashset 需要知道数值的范围吧？
【在 p*****2 的大作中提到】
:
: hashset
【在 p*****2 的大作中提到】
:
: hashset
c*w
34 楼
垃圾卡一张 看看版上都在骂这张卡呢
【在 n****a 的大作中提到】
: 也收到了，寄来的信。
: 这卡值得保留不，还是拿了Bonus就关？谢谢哈
:
: ★ 发自iPhone App: ChineseWeb 8.2.2
【在 n****a 的大作中提到】
: 也收到了，寄来的信。
: 这卡值得保留不，还是拿了Bonus就关？谢谢哈
:
: ★ 发自iPhone App: ChineseWeb 8.2.2
f*c
35 楼
谢谢，就用它了
【在 s********c 的大作中提到】
: 提前一天就好
【在 s********c 的大作中提到】
: 提前一天就好
a*m
36 楼
数字只有那么几个吧。
【在 q****m 的大作中提到】
: hashset 需要知道数值的范围吧？
【在 q****m 的大作中提到】
: hashset 需要知道数值的范围吧？
w*u
37 楼
又没有年费，留着呗
【在 n****a 的大作中提到】
: 也收到了，寄来的信。
: 这卡值得保留不，还是拿了Bonus就关？谢谢哈
:
: ★ 发自iPhone App: ChineseWeb 8.2.2
【在 n****a 的大作中提到】
: 也收到了，寄来的信。
: 这卡值得保留不，还是拿了Bonus就关？谢谢哈
:
: ★ 发自iPhone App: ChineseWeb 8.2.2
g*d
38 楼
因为是跟我老公提交的。我其实不太懂绿卡相关的事情。今天一看，我们排期3月就能
到了，赶快上来问问。
【在 C********e 的大作中提到】
: 你确定是eb-2?问这种问题的可怕智商都可以eb-2了，怨不得现在的排期这么长！
到了，赶快上来问问。
【在 C********e 的大作中提到】
: 你确定是eb-2?问这种问题的可怕智商都可以eb-2了，怨不得现在的排期这么长！
c*p
39 楼
只对0-9做hash吧。。。
【在 q****m 的大作中提到】
: hashset 需要知道数值的范围吧？
【在 q****m 的大作中提到】
: hashset 需要知道数值的范围吧？
s*a
40 楼
知道你就回答。懒得回答就点x。
【在 C********e 的大作中提到】
: 你确定是eb-2?问这种问题的可怕智商都可以eb-2了，怨不得现在的排期这么长！
【在 C********e 的大作中提到】
: 你确定是eb-2?问这种问题的可怕智商都可以eb-2了，怨不得现在的排期这么长！
q*m
41 楼
一语点破梦中人。
【在 a********m 的大作中提到】
: 数字只有那么几个吧。
【在 a********m 的大作中提到】
: 数字只有那么几个吧。
s*c
42 楼
提醒你一下，fedex和usps的地址是不一样的，不要搞错了。
【在 f*c 的大作中提到】
: 谢谢，就用它了
【在 f*c 的大作中提到】
: 谢谢，就用它了
y*g
43 楼
需要hash么，0-9一个int就够了
【在 c****p 的大作中提到】
: 只对0-9做hash吧。。。
【在 c****p 的大作中提到】
: 只对0-9做hash吧。。。
f*c
44 楼
查出来NSC的是这两个地址，fedex应该用下面那个吧？
USCIS Phoenix Lockbox
For U.S. Postal Service (USPS) deliveries:
USCIS
PO Box 21281
Phoenix, AZ 85036
For Express mail and courier deliveries:
USCIS
Attn: AOS
1820 E. Skyharbor Circle S
Suite 100
Phoenix, AZ 85034
【在 s********c 的大作中提到】
: 提醒你一下，fedex和usps的地址是不一样的，不要搞错了。
USCIS Phoenix Lockbox
For U.S. Postal Service (USPS) deliveries:
USCIS
PO Box 21281
Phoenix, AZ 85036
For Express mail and courier deliveries:
USCIS
Attn: AOS
1820 E. Skyharbor Circle S
Suite 100
Phoenix, AZ 85034
【在 s********c 的大作中提到】
: 提醒你一下，fedex和usps的地址是不一样的，不要搞错了。
c*p
45 楼
我觉得也是啊。。。。我之前说开个数组就够了。。。
【在 y*******g 的大作中提到】
: 需要hash么，0-9一个int就够了
【在 y*******g 的大作中提到】
: 需要hash么，0-9一个int就够了
s*c
46 楼
对
【在 f*c 的大作中提到】
: 查出来NSC的是这两个地址，fedex应该用下面那个吧？
: USCIS Phoenix Lockbox
: For U.S. Postal Service (USPS) deliveries:
: USCIS
: PO Box 21281
: Phoenix, AZ 85036
: For Express mail and courier deliveries:
: USCIS
: Attn: AOS
: 1820 E. Skyharbor Circle S
【在 f*c 的大作中提到】
: 查出来NSC的是这两个地址，fedex应该用下面那个吧？
: USCIS Phoenix Lockbox
: For U.S. Postal Service (USPS) deliveries:
: USCIS
: PO Box 21281
: Phoenix, AZ 85036
: For Express mail and courier deliveries:
: USCIS
: Attn: AOS
: 1820 E. Skyharbor Circle S
f*7
47 楼
一个byte就够了
【在 y*******g 的大作中提到】
: 需要hash么，0-9一个int就够了
【在 y*******g 的大作中提到】
: 需要hash么，0-9一个int就够了
f*c
48 楼
thx again
【在 s********c 的大作中提到】
: 对
【在 s********c 的大作中提到】
: 对
y*g
49 楼
不够吧，怎么弄？
【在 f*****7 的大作中提到】
: 一个byte就够了
【在 f*****7 的大作中提到】
: 一个byte就够了
g*d
50 楼
还想问大家一个问题，现在我要去体检，医生说如果有alien number就带着，如果没有
也没关系。我不记得我有alien number。
我一直是F1，没有opt过。140只是我老公递上去的。那是不是我就没有alien number呀？
【在 g********d 的大作中提到】
: 今天看到eb2在今年3月排期到01SEP10。我家是2010年8月底的排期。那是现在就可以把
: 东西给寄过去提交，还是要等3月1日再寄啊？
: 谢谢大家！
也没关系。我不记得我有alien number。
我一直是F1，没有opt过。140只是我老公递上去的。那是不是我就没有alien number呀？
【在 g********d 的大作中提到】
: 今天看到eb2在今年3月排期到01SEP10。我家是2010年8月底的排期。那是现在就可以把
: 东西给寄过去提交，还是要等3月1日再寄啊？
: 谢谢大家！
p*2
51 楼
只是数字开个数组就够了。
【在 c****p 的大作中提到】
: 我觉得也是啊。。。。我之前说开个数组就够了。。。
x*e
52 楼
同意shenxianusa说的。大家都不容易。新手对复杂的移民问题不可能像你们这些老网
友那样了解。知道你就回答。懒得回答就闭嘴。为什么要侮辱提问的网友呢？将心比心
，在这个信息时代，难道你就没有问你所谓的“低智商”问题的时候吗？多一份宽容心
。好好攒攒人品吧！
【在 s*********a 的大作中提到】
: 知道你就回答。懒得回答就点x。
友那样了解。知道你就回答。懒得回答就闭嘴。为什么要侮辱提问的网友呢？将心比心
，在这个信息时代，难道你就没有问你所谓的“低智商”问题的时候吗？多一份宽容心
。好好攒攒人品吧！
【在 s*********a 的大作中提到】
: 知道你就回答。懒得回答就点x。
f*7
53 楼
额。。搞错了
2 bytes
抱歉
【在 y*******g 的大作中提到】
: 不够吧，怎么弄？
2 bytes
抱歉
【在 y*******g 的大作中提到】
: 不够吧，怎么弄？
t*4
54 楼
don't worry about that number. just go!
呀？
【在 g********d 的大作中提到】
: 还想问大家一个问题，现在我要去体检，医生说如果有alien number就带着，如果没有
: 也没关系。我不记得我有alien number。
: 我一直是F1，没有opt过。140只是我老公递上去的。那是不是我就没有alien number呀？
呀？
【在 g********d 的大作中提到】
: 还想问大家一个问题，现在我要去体检，医生说如果有alien number就带着，如果没有
: 也没关系。我不记得我有alien number。
: 我一直是F1，没有opt过。140只是我老公递上去的。那是不是我就没有alien number呀？
l*c
55 楼
lz，大牛不会给你代码的，让我们这样的小蚂蚁共勉吧，帮我挑挑错。
vector deleteDup(int* s, int N)
{
vector result;
bool flag[10] = {false};
for (int i = 0; i < N; i++) {
if (!flag[s[i]]) {
flag[s[i]] = true;
result.push_back(s[i]);
}
}
return result;
}
vector
{
vector
bool flag[10] = {false};
for (int i = 0; i < N; i++) {
if (!flag[s[i]]) {
flag[s[i]] = true;
result.push_back(s[i]);
}
}
return result;
}
t*4
56 楼
you don't have to been that mean...you also asked this kind of "crazy"
questions long time ago when you are still a "伸手黨"
【在 C********e 的大作中提到】
: 你确定是eb-2?问这种问题的可怕智商都可以eb-2了，怨不得现在的排期这么长！
questions long time ago when you are still a "伸手黨"
【在 C********e 的大作中提到】
: 你确定是eb-2?问这种问题的可怕智商都可以eb-2了，怨不得现在的排期这么长！
t*g
57 楼
a家的面筋价格便宜量又足。。。
【在 w**********6 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
【在 w**********6 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
w*6
58 楼
谢战友，我真是太菜了，楼上大牛们说的行话我都基本不懂啊。。。
【在 l****c 的大作中提到】
: lz，大牛不会给你代码的，让我们这样的小蚂蚁共勉吧，帮我挑挑错。
: vector
: {
: vector
: bool flag[10] = {false};
: for (int i = 0; i < N; i++) {
: if (!flag[s[i]]) {
: flag[s[i]] = true;
: result.push_back(s[i]);
: }
l*c
59 楼
我们这种菜鸟多看看贴吧还是，
我现在基本不敢说话了，
大牛都太牛了~~haha
【在 w**********6 的大作中提到】
:
: 谢战友，我真是太菜了，楼上大牛们说的行话我都基本不懂啊。。。
我现在基本不敢说话了，
大牛都太牛了~~haha
【在 w**********6 的大作中提到】
:
: 谢战友，我真是太菜了，楼上大牛们说的行话我都基本不懂啊。。。
p*2
60 楼
能不能inplace?
【在 l****c 的大作中提到】
: lz，大牛不会给你代码的，让我们这样的小蚂蚁共勉吧，帮我挑挑错。
: vector
: {
: vector
: bool flag[10] = {false};
: for (int i = 0; i < N; i++) {
: if (!flag[s[i]]) {
: flag[s[i]] = true;
: result.push_back(s[i]);
: }
l*c
61 楼
大牛是指做一个指针的容器吗？
【在 p*****2 的大作中提到】
:
: 能不能inplace?
【在 p*****2 的大作中提到】
:
: 能不能inplace?
p*2
62 楼
输入输出都是同一个数组。不要另开数组。
【在 l****c 的大作中提到】
: 大牛是指做一个指针的容器吗？
p*2
63 楼
写这么一个函数，输入是一个数组和数组元素的个数，
要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
又看了一下题目。没有说一定是0－9的数字呀。
要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
又看了一下题目。没有说一定是0－9的数字呀。
l*c
64 楼
我也考虑了，但是，从lz的描述，我也只能这样理解了。。。至少给的example是这个
意思吧
【在 p*****2 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 又看了一下题目。没有说一定是0－9的数字呀。
意思吧
【在 p*****2 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 又看了一下题目。没有说一定是0－9的数字呀。
p*2
65 楼
如果输入是int［］，你还需要检查每一个元素是不是在0－9的范围之内？
【在 l****c 的大作中提到】
: 我也考虑了，但是，从lz的描述，我也只能这样理解了。。。至少给的example是这个
: 意思吧
w*6
66 楼
他一开始没说是0-9的数字，后来看我为难，后来就说保证是0-9的数字，问我怎么做？
然后我还是不知道。。。
【在 p*****2 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 又看了一下题目。没有说一定是0－9的数字呀。
然后我还是不知道。。。
【在 p*****2 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 又看了一下题目。没有说一定是0－9的数字呀。
p*2
67 楼
if (!flag[s[i]]) {
你这行代码悬。
【在 l****c 的大作中提到】
: 我也考虑了，但是，从lz的描述，我也只能这样理解了。。。至少给的example是这个
: 意思吧
p*2
68 楼
你用什么语言面试的？
面试官有没有要求inplace？
【在 w**********6 的大作中提到】
: 他一开始没说是0-9的数字，后来看我为难，后来就说保证是0-9的数字，问我怎么做？
: 然后我还是不知道。。。
w*6
69 楼
一会儿看我想不出，就下一题了。。。
【在 p*****2 的大作中提到】
:
: 你用什么语言面试的？
: 面试官有没有要求inplace？
p*2
70 楼
这题还是可以扩展的。
比如输入的是int怎么办，inplace怎么办。
0－9和生成新的数组是最简单的。
【在 w**********6 的大作中提到】
:
: 一会儿看我想不出，就下一题了。。。
y*g
71 楼
java面的话怎么inplace
【在 p*****2 的大作中提到】
:
: 这题还是可以扩展的。
: 比如输入的是int怎么办，inplace怎么办。
: 0－9和生成新的数组是最简单的。
【在 p*****2 的大作中提到】
:
: 这题还是可以扩展的。
: 比如输入的是int怎么办，inplace怎么办。
: 0－9和生成新的数组是最简单的。
c*f
72 楼
想想C真是复杂啊
某胶水语言的一行...
"1939065123".split(//).uniq.join
某胶水语言的一行...
"1939065123".split(//).uniq.join
r*y
73 楼
考察的目的是算法
跟什么语言没关系
你这一行里面的 algorithm 是别人实现的, 答案不会被接受的
【在 c****f 的大作中提到】
: 想想C真是复杂啊
: 某胶水语言的一行...
: "1939065123".split(//).uniq.join
跟什么语言没关系
你这一行里面的 algorithm 是别人实现的, 答案不会被接受的
【在 c****f 的大作中提到】
: 想想C真是复杂啊
: 某胶水语言的一行...
: "1939065123".split(//).uniq.join
p*2
74 楼
java也可以用同一个数组做输出吧？
【在 y*******g 的大作中提到】
: java面的话怎么inplace
l*c
75 楼
敢问 c/c++ 如何用大数组作输入，输出同一个数组的一部分呢
【在 p*****2 的大作中提到】
:
: java也可以用同一个数组做输出吧？
【在 p*****2 的大作中提到】
:
: java也可以用同一个数组做输出吧？
p*2
76 楼
有length的。
【在 l****c 的大作中提到】
: 敢问 c/c++ 如何用大数组作输入，输出同一个数组的一部分呢
d*x
77 楼
这题不是显然问你bit map嘛
然后你说bit map了他就问你如果扩大到int范围怎么弄
你就答用hash
然后就没有然后了
【在 w**********6 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
然后你说bit map了他就问你如果扩大到int范围怎么弄
你就答用hash
然后就没有然后了
【在 w**********6 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
l*c
78 楼
我能想到的inplace可能就是用vector， 存在前面，然后resize了
不知道满足2爷的面试要求不
【在 p*****2 的大作中提到】
:
: 有length的。
不知道满足2爷的面试要求不
【在 p*****2 的大作中提到】
:
: 有length的。
p*2
79 楼
如果C的话没有vector，你可以这样
int removeDup(int* arr, int inLen, int* outLen)
【在 l****c 的大作中提到】
: 我能想到的inplace可能就是用vector， 存在前面，然后resize了
: 不知道满足2爷的面试要求不
l*c
80 楼
嗯，原来是这样啊，谢了兄台～
很早前遇到类似的问题就直接vector了。。。
学习了
【在 p*****2 的大作中提到】
:
: 如果C的话没有vector，你可以这样
: int removeDup(int* arr, int inLen, int* outLen)
很早前遇到类似的问题就直接vector了。。。
学习了
【在 p*****2 的大作中提到】
:
: 如果C的话没有vector，你可以这样
: int removeDup(int* arr, int inLen, int* outLen)
c*f
81 楼
你说的没错
不过我一直有个疑问
语言的发展越来越高级 机器的性能越来越强大
未来的发展方向肯定是趋向于英语的计算机高级语言.
如果可以在程序的某些部分 甚至大部分 写的时候不用去考虑具体怎么实现的 因为算
法别人都实现了 只是运用 未尝不可能呢 或者说这应该是种趋势吧?
比如有句话
x.each |x| do x end
你不需要知道x.each到底是干嘛的 只要知道他返回的X是循环数组内元素
现阶段这类语言性能都不强 所以我是指未来的发展
my 2 cents
【在 r***y 的大作中提到】
: 考察的目的是算法
: 跟什么语言没关系
: 你这一行里面的 algorithm 是别人实现的, 答案不会被接受的
不过我一直有个疑问
语言的发展越来越高级 机器的性能越来越强大
未来的发展方向肯定是趋向于英语的计算机高级语言.
如果可以在程序的某些部分 甚至大部分 写的时候不用去考虑具体怎么实现的 因为算
法别人都实现了 只是运用 未尝不可能呢 或者说这应该是种趋势吧?
比如有句话
x.each |x| do x end
你不需要知道x.each到底是干嘛的 只要知道他返回的X是循环数组内元素
现阶段这类语言性能都不强 所以我是指未来的发展
my 2 cents
【在 r***y 的大作中提到】
: 考察的目的是算法
: 跟什么语言没关系
: 你这一行里面的 algorithm 是别人实现的, 答案不会被接受的
p*2
82 楼
难说。
【在 c****f 的大作中提到】
: 你说的没错
: 不过我一直有个疑问
: 语言的发展越来越高级 机器的性能越来越强大
: 未来的发展方向肯定是趋向于英语的计算机高级语言.
: 如果可以在程序的某些部分 甚至大部分 写的时候不用去考虑具体怎么实现的 因为算
: 法别人都实现了 只是运用 未尝不可能呢 或者说这应该是种趋势吧?
: 比如有句话
: x.each |x| do x end
: 你不需要知道x.each到底是干嘛的 只要知道他返回的X是循环数组内元素
: 现阶段这类语言性能都不强 所以我是指未来的发展
r*d
83 楼
void RemoveDup(char* in)
{
char *curr = in;
char *end = in;
int used[256] = {0};
do
{
if (used[*end] == 0)
{
end ++;
}
}while (*curr = *end);
}
【在 w**********6 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
{
char *curr = in;
char *end = in;
int used[256] = {0};
do
{
if (used[*end] == 0)
{
end ++;
}
}while (*curr = *end);
}
【在 w**********6 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 重点在于，最多只能用一个循环，我还真没有想出来，大家讨论讨论，给点思路
r*d
84 楼
forgot:
else use[*end] =1;
【在 r**d 的大作中提到】
: void RemoveDup(char* in)
: {
: char *curr = in;
: char *end = in;
: int used[256] = {0};
: do
: {
: if (used[*end] == 0)
: {
: end ++;
else use[*end] =1;
【在 r**d 的大作中提到】
: void RemoveDup(char* in)
: {
: char *curr = in;
: char *end = in;
: int used[256] = {0};
: do
: {
: if (used[*end] == 0)
: {
: end ++;
r*y
85 楼
你说说小学生现在为啥还从 1+1 ... 九九表... 学
费纸费事费人力
不一人扔个五块钱的计算器让他们按button拉倒呢
所以fresh找饭碗,基本东西还是跑不了
至于趋势... 太远了, 不是在这版上混的说了算的...
【在 c****f 的大作中提到】
: 你说的没错
: 不过我一直有个疑问
: 语言的发展越来越高级 机器的性能越来越强大
: 未来的发展方向肯定是趋向于英语的计算机高级语言.
: 如果可以在程序的某些部分 甚至大部分 写的时候不用去考虑具体怎么实现的 因为算
: 法别人都实现了 只是运用 未尝不可能呢 或者说这应该是种趋势吧?
: 比如有句话
: x.each |x| do x end
: 你不需要知道x.each到底是干嘛的 只要知道他返回的X是循环数组内元素
: 现阶段这类语言性能都不强 所以我是指未来的发展
费纸费事费人力
不一人扔个五块钱的计算器让他们按button拉倒呢
所以fresh找饭碗,基本东西还是跑不了
至于趋势... 太远了, 不是在这版上混的说了算的...
【在 c****f 的大作中提到】
: 你说的没错
: 不过我一直有个疑问
: 语言的发展越来越高级 机器的性能越来越强大
: 未来的发展方向肯定是趋向于英语的计算机高级语言.
: 如果可以在程序的某些部分 甚至大部分 写的时候不用去考虑具体怎么实现的 因为算
: 法别人都实现了 只是运用 未尝不可能呢 或者说这应该是种趋势吧?
: 比如有句话
: x.each |x| do x end
: 你不需要知道x.each到底是干嘛的 只要知道他返回的X是循环数组内元素
: 现阶段这类语言性能都不强 所以我是指未来的发展
m*0
86 楼
你这个碰到第一个重复就跳出循环了吧？
【在 r**d 的大作中提到】
: void RemoveDup(char* in)
: {
: char *curr = in;
: char *end = in;
: int used[256] = {0};
: do
: {
: if (used[*end] == 0)
: {
: end ++;
【在 r**d 的大作中提到】
: void RemoveDup(char* in)
: {
: char *curr = in;
: char *end = in;
: int used[256] = {0};
: do
: {
: if (used[*end] == 0)
: {
: end ++;
m*0
87 楼
C/C++的话循环时记住最后一个没有重复的位置x，然后把ith的值挪到[x+1]应该就可以
。java应该也可以的。。。。我猜的，别砸我。。。
【在 y*******g 的大作中提到】
: java面的话怎么inplace
。java应该也可以的。。。。我猜的，别砸我。。。
【在 y*******g 的大作中提到】
: java面的话怎么inplace
r*d
88 楼
不会，只有到end of string,才跳出循环
【在 m**********0 的大作中提到】
: 你这个碰到第一个重复就跳出循环了吧？
【在 m**********0 的大作中提到】
: 你这个碰到第一个重复就跳出循环了吧？
l*7
89 楼
本来两重循环足够了， 只让用一层循环，咱就用一层循环，加个递归还不行啊 :)
i*y
90 楼
只用一个循环的恐怕不行吧。。
求大牛指点。。。
【在 y*******g 的大作中提到】
: java面的话怎么inplace
求大牛指点。。。
【在 y*******g 的大作中提到】
: java面的话怎么inplace
m*0
91 楼
你run下code试试？
【在 r**d 的大作中提到】
: 不会，只有到end of string,才跳出循环
【在 r**d 的大作中提到】
: 不会，只有到end of string,才跳出循环
p*2
92 楼
java和C有啥区别呀？
【在 i****y 的大作中提到】
: 只用一个循环的恐怕不行吧。。
: 求大牛指点。。。
c*t
93 楼
青蛙没懂难点，写一个让大家笑话指正吧。是不是难点在于怎么让inplace的数组size
缩短？俺不会，全补0了。
public void delDup(int[] a) {
if (a == null || a.length == 0)
return;
int j = 0;
int[] s = new int[10];
for (int i : a) {
if (s[i] == 0) {
a[j++] = i;
s[i] = 1;
}
}
while (j < a.length)
a[j++] = 0;
}
【在 i****y 的大作中提到】
: 只用一个循环的恐怕不行吧。。
: 求大牛指点。。。
缩短？俺不会，全补0了。
public void delDup(int[] a) {
if (a == null || a.length == 0)
return;
int j = 0;
int[] s = new int[10];
for (int i : a) {
if (s[i] == 0) {
a[j++] = i;
s[i] = 1;
}
}
while (j < a.length)
a[j++] = 0;
}
【在 i****y 的大作中提到】
: 只用一个循环的恐怕不行吧。。
: 求大牛指点。。。
w*6
94 楼
的确，一个数组就搞定了
哎，差距很大，继续努力啊！
哎，差距很大，继续努力啊！
i*y
95 楼
inplace 的话，我能想到是每碰到一个重复之后，要把后面的全往前移，
也就是大循环里套小循环，我不知道这算不算一个循环。。。
如果不考虑顺序 可以Swap最后一个和当前重复的那个。。。
【在 p*****2 的大作中提到】
:
: java和C有啥区别呀？
也就是大循环里套小循环，我不知道这算不算一个循环。。。
如果不考虑顺序 可以Swap最后一个和当前重复的那个。。。
【在 p*****2 的大作中提到】
:
: java和C有啥区别呀？
t*g
96 楼
这是careercup原题，根本就不需要额外的数组什么的，只需要额外的两个variable，
就可以实现。
就可以实现。
w*6
97 楼
我写的菜鸟code，请二爷看看，然后能否提示一下，如果不保证输入是0-9的话怎么搞
？感觉还是这么搞的话貌似不靠谱，大小写字母加一块儿太多了。。。
void rmdup(int a[],int n)
{
int b[10] = {0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF};
for(int i=0;i
b[a[i]] = a[i];
}
//print it out
for(int i=0;i
if(b[i]!=0xFF)
{
printf("%d ",b[i]);
}
}
}
【在 p*****2 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 又看了一下题目。没有说一定是0－9的数字呀。
？感觉还是这么搞的话貌似不靠谱，大小写字母加一块儿太多了。。。
void rmdup(int a[],int n)
{
int b[10] = {0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF};
for(int i=0;i
b[a[i]] = a[i];
}
//print it out
for(int i=0;i
if(b[i]!=0xFF)
{
printf("%d ",b[i]);
}
}
}
【在 p*****2 的大作中提到】
: 写这么一个函数，输入是一个数组和数组元素的个数，
: 要求把重复的数字去掉后输出，例：输入1939065123，输出1930652
: 又看了一下题目。没有说一定是0－9的数字呀。
b*m
98 楼
正确。一个i从头到位遍历各个数字，一个j记录上一个重复的位置（默认设-1），发现
后面最早不重复的数字，就把那个数字copy到i的位置，然后j加1，如此循环直到i到数
组的最末，此事j就是新数组的结尾。当然，还需要一个hashtab来记录哪些数字已经出
现过了。声明：我没看过careercup，这个思路也是我临时想的，请大家指正。
【在 t********g 的大作中提到】
: 这是careercup原题，根本就不需要额外的数组什么的，只需要额外的两个variable，
: 就可以实现。
p*2
99 楼
hashtable还不是额外的空间吗？
【在 b***m 的大作中提到】
:
: 正确。一个i从头到位遍历各个数字，一个j记录上一个重复的位置（默认设-1），发现
: 后面最早不重复的数字，就把那个数字copy到i的位置，然后j加1，如此循环直到i到数
: 组的最末，此事j就是新数组的结尾。当然，还需要一个hashtab来记录哪些数字已经出
: 现过了。声明：我没看过careercup，这个思路也是我临时想的，请大家指正。
p*2
100 楼
不是0－9的话用hashset
【在 w**********6 的大作中提到】
: 我写的菜鸟code，请二爷看看，然后能否提示一下，如果不保证输入是0-9的话怎么搞
: ？感觉还是这么搞的话貌似不靠谱，大小写字母加一块儿太多了。。。
: void rmdup(int a[],int n)
: {
: int b[10] = {0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF};
:
: for(int i=0;i
: b[a[i]] = a[i];
: }
b*m
101 楼
是哦，那咋整啊。
【在 p*****2 的大作中提到】
:
: 不是0－9的话用hashset
【在 p*****2 的大作中提到】
:
: 不是0－9的话用hashset
p*2
102 楼
所以我没看明白只用两个变量怎么搞。
【在 b***m 的大作中提到】
: 是哦，那咋整啊。
s*k
103 楼
有个明显bug啊，while里面应该是while(*curr++=*end++)吧
【在 r**d 的大作中提到】
: void RemoveDup(char* in)
: {
: char *curr = in;
: char *end = in;
: int used[256] = {0};
: do
: {
: if (used[*end] == 0)
: {
: end ++;
【在 r**d 的大作中提到】
: void RemoveDup(char* in)
: {
: char *curr = in;
: char *end = in;
: int used[256] = {0};
: do
: {
: if (used[*end] == 0)
: {
: end ++;
相关阅读