Redian新闻
>
有人发过没?Petsmart 4lb猫粮deal~~ (转载)
avatar
有人发过没?Petsmart 4lb猫粮deal~~ (转载)# pets - 心有所宠
w*6
1
写这么一个函数,输入是一个数组和数组元素的个数,
要求把重复的数字去掉后输出,例:输入1939065123,输出1930652
重点在于,最多只能用一个循环,我还真没有想出来,大家讨论讨论,给点思路
avatar
n*e
2
收到个offer,前三个月花2000,返250的credits。值得入吗?
avatar
g*d
3
今天看到eb2在今年3月排期到01SEP10。我家是2010年8月底的排期。那是现在就可以把
东西给寄过去提交,还是要等3月1日再寄啊?
谢谢大家!
avatar
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一包猫粮加两个罐头哦~~
希望有用的发个包子~~~~
avatar
y*g
5
不明白,难点在哪?

【在 w**********6 的大作中提到】
: 写这么一个函数,输入是一个数组和数组元素的个数,
: 要求把重复的数字去掉后输出,例:输入1939065123,输出1930652
: 重点在于,最多只能用一个循环,我还真没有想出来,大家讨论讨论,给点思路

avatar
z*8
6
BCE还是BCP啊?BCE的话 史上最高了
avatar
y*0
7
3月1日。
avatar
P*o
8
上次逛店就看到了,这个牌子很多打折,可惜成分实在是太垃圾了
avatar
p*2
9

lol

【在 y*******g 的大作中提到】
: 不明白,难点在哪?
avatar
W*n
10
人家谢得是Blue cash everyday
avatar
g*d
11
那是必须3月1日才能寄,还是可以提前寄,3月1日及其以后到就可以了?

【在 y******0 的大作中提到】
: 3月1日。
avatar
c*p
12
开个数组随便搞吧。。。。

【在 w**********6 的大作中提到】
: 写这么一个函数,输入是一个数组和数组元素的个数,
: 要求把重复的数字去掉后输出,例:输入1939065123,输出1930652
: 重点在于,最多只能用一个循环,我还真没有想出来,大家讨论讨论,给点思路

avatar
n*e
13
BCE, 那我申了。

【在 z****8 的大作中提到】
: BCE还是BCP啊?BCE的话 史上最高了
avatar
f*c
14
跟着问哈,大家用什么寄,usps priority express 吗?
用express mail有专么地址,不是那个PO box吧?
avatar
w*6
15
我太菜了,所以才和大牛们讨论,能否给点psudo code?
谢谢

【在 y*******g 的大作中提到】
: 不明白,难点在哪?
avatar
c*w
16
我也收到了

【在 n*******e 的大作中提到】
: 收到个offer,前三个月花2000,返250的credits。值得入吗?
avatar
f*c
17
我理解是可以提前寄,3月1日及以后到就可以了

【在 g********d 的大作中提到】
: 那是必须3月1日才能寄,还是可以提前寄,3月1日及其以后到就可以了?
avatar
p*2
18

先说说你的思路。

【在 w**********6 的大作中提到】
: 我太菜了,所以才和大牛们讨论,能否给点psudo code?
: 谢谢

avatar
w*1
19
邮件么?
我怎么就收不到这样的offer
avatar
s*c
20
fedex很好用,一般我选express saver预计的是三天到,基本上2天就到了,还省钱。
没出过问题。

【在 f*c 的大作中提到】
: 跟着问哈,大家用什么寄,usps priority express 吗?
: 用express mail有专么地址,不是那个PO box吧?

avatar
z*q
21
这是坑么?
avatar
w*r
22
怎么我总是没有这样的好事
avatar
C*e
23
你确定是eb-2?问这种问题的可怕智商都可以eb-2了,怨不得现在的排期这么长!

【在 g********d 的大作中提到】
: 今天看到eb2在今年3月排期到01SEP10。我家是2010年8月底的排期。那是现在就可以把
: 东西给寄过去提交,还是要等3月1日再寄啊?
: 谢谢大家!

avatar
q*m
24
还真的不是很好想。比如 193 后面面的 9, 怎么判断已经出现过?

【在 w**********6 的大作中提到】
: 写这么一个函数,输入是一个数组和数组元素的个数,
: 要求把重复的数字去掉后输出,例:输入1939065123,输出1930652
: 重点在于,最多只能用一个循环,我还真没有想出来,大家讨论讨论,给点思路

avatar
g*e
25
羡慕

收到个offer,前三个月花2000,返250的credits。值得入吗?

【在 n*******e 的大作中提到】
: 收到个offer,前三个月花2000,返250的credits。值得入吗?
avatar
m*y
26
版上问题看多了 你就习惯了。

【在 C********e 的大作中提到】
: 你确定是eb-2?问这种问题的可怕智商都可以eb-2了,怨不得现在的排期这么长!
avatar
p*2
27

hashset

【在 q****m 的大作中提到】
: 还真的不是很好想。比如 193 后面面的 9, 怎么判断已经出现过?
avatar
b*f
28
我收到一个BCE 150 offer 前三个月消费500.这个值得入不!?借光问:)
avatar
f*c
29
那提前1-2天寄?

【在 s********c 的大作中提到】
: fedex很好用,一般我选express saver预计的是三天到,基本上2天就到了,还省钱。
: 没出过问题。

avatar
w*6
30
我的思路是用是两个循环
设A数组是输入数组,B数组是输出数组
首先先把A数组的第一位赋给B数组
然后循环
一个大循环重复A数组的每一位
大循环里面套小循环,A数组的每一位都和B数组里面的元素逐个比,如果都没有,就把
他的值赋给B数组
然后A数组都循环了一边,就输出B数组
请教如何只用一个循环?

【在 p*****2 的大作中提到】
:
: hashset

avatar
n*a
31
也收到了,寄来的信。
这卡值得保留不,还是拿了Bonus就关?谢谢哈

★ 发自iPhone App: ChineseWeb 8.2.2

【在 w*****1 的大作中提到】
: 邮件么?
: 我怎么就收不到这样的offer

avatar
s*c
32
提前一天就好

【在 f*c 的大作中提到】
: 那提前1-2天寄?
avatar
q*m
33
hashset 需要知道数值的范围吧?

【在 p*****2 的大作中提到】
:
: hashset

avatar
c*w
34
垃圾卡一张 看看版上都在骂这张卡呢

【在 n****a 的大作中提到】
: 也收到了,寄来的信。
: 这卡值得保留不,还是拿了Bonus就关?谢谢哈
:
: ★ 发自iPhone App: ChineseWeb 8.2.2

avatar
f*c
35
谢谢,就用它了

【在 s********c 的大作中提到】
: 提前一天就好
avatar
a*m
36
数字只有那么几个吧。

【在 q****m 的大作中提到】
: hashset 需要知道数值的范围吧?
avatar
w*u
37
又没有年费,留着呗

【在 n****a 的大作中提到】
: 也收到了,寄来的信。
: 这卡值得保留不,还是拿了Bonus就关?谢谢哈
:
: ★ 发自iPhone App: ChineseWeb 8.2.2

avatar
g*d
38
因为是跟我老公提交的。我其实不太懂绿卡相关的事情。今天一看,我们排期3月就能
到了,赶快上来问问。

【在 C********e 的大作中提到】
: 你确定是eb-2?问这种问题的可怕智商都可以eb-2了,怨不得现在的排期这么长!
avatar
c*p
39
只对0-9做hash吧。。。

【在 q****m 的大作中提到】
: hashset 需要知道数值的范围吧?
avatar
s*a
40
知道你就回答。懒得回答就点x。

【在 C********e 的大作中提到】
: 你确定是eb-2?问这种问题的可怕智商都可以eb-2了,怨不得现在的排期这么长!
avatar
q*m
41
一语点破梦中人。

【在 a********m 的大作中提到】
: 数字只有那么几个吧。
avatar
s*c
42
提醒你一下,fedex和usps的地址是不一样的,不要搞错了。

【在 f*c 的大作中提到】
: 谢谢,就用它了
avatar
y*g
43
需要hash么,0-9一个int就够了

【在 c****p 的大作中提到】
: 只对0-9做hash吧。。。
avatar
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的地址是不一样的,不要搞错了。
avatar
c*p
45
我觉得也是啊。。。。我之前说开个数组就够了。。。

【在 y*******g 的大作中提到】
: 需要hash么,0-9一个int就够了
avatar
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

avatar
f*7
47
一个byte就够了

【在 y*******g 的大作中提到】
: 需要hash么,0-9一个int就够了
avatar
f*c
48
thx again

【在 s********c 的大作中提到】
: 对
avatar
y*g
49
不够吧,怎么弄?

【在 f*****7 的大作中提到】
: 一个byte就够了
avatar
g*d
50
还想问大家一个问题,现在我要去体检,医生说如果有alien number就带着,如果没有
也没关系。我不记得我有alien number。
我一直是F1,没有opt过。140只是我老公递上去的。那是不是我就没有alien number呀?

【在 g********d 的大作中提到】
: 今天看到eb2在今年3月排期到01SEP10。我家是2010年8月底的排期。那是现在就可以把
: 东西给寄过去提交,还是要等3月1日再寄啊?
: 谢谢大家!

avatar
p*2
51

只是数字开个数组就够了。

【在 c****p 的大作中提到】
: 我觉得也是啊。。。。我之前说开个数组就够了。。。
avatar
x*e
52
同意shenxianusa说的。大家都不容易。新手对复杂的移民问题不可能像你们这些老网
友那样了解。知道你就回答。懒得回答就闭嘴。为什么要侮辱提问的网友呢?将心比心
,在这个信息时代,难道你就没有问你所谓的“低智商”问题的时候吗?多一份宽容心
。好好攒攒人品吧!

【在 s*********a 的大作中提到】
: 知道你就回答。懒得回答就点x。
avatar
f*7
53
额。。搞错了
2 bytes
抱歉

【在 y*******g 的大作中提到】
: 不够吧,怎么弄?
avatar
t*4
54
don't worry about that number. just go!

呀?

【在 g********d 的大作中提到】
: 还想问大家一个问题,现在我要去体检,医生说如果有alien number就带着,如果没有
: 也没关系。我不记得我有alien number。
: 我一直是F1,没有opt过。140只是我老公递上去的。那是不是我就没有alien number呀?

avatar
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;
}
avatar
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了,怨不得现在的排期这么长!
avatar
t*g
57
a家的面筋价格便宜量又足。。。

【在 w**********6 的大作中提到】
: 写这么一个函数,输入是一个数组和数组元素的个数,
: 要求把重复的数字去掉后输出,例:输入1939065123,输出1930652
: 重点在于,最多只能用一个循环,我还真没有想出来,大家讨论讨论,给点思路

avatar
w*6
58

谢战友,我真是太菜了,楼上大牛们说的行话我都基本不懂啊。。。

【在 l****c 的大作中提到】
: 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]);
: }

avatar
l*c
59
我们这种菜鸟多看看贴吧还是,
我现在基本不敢说话了,
大牛都太牛了~~haha

【在 w**********6 的大作中提到】
:
: 谢战友,我真是太菜了,楼上大牛们说的行话我都基本不懂啊。。。

avatar
p*2
60

能不能inplace?

【在 l****c 的大作中提到】
: 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]);
: }

avatar
l*c
61
大牛是指做一个指针的容器吗?

【在 p*****2 的大作中提到】
:
: 能不能inplace?

avatar
p*2
62

输入输出都是同一个数组。不要另开数组。

【在 l****c 的大作中提到】
: 大牛是指做一个指针的容器吗?
avatar
p*2
63
写这么一个函数,输入是一个数组和数组元素的个数,
要求把重复的数字去掉后输出,例:输入1939065123,输出1930652
又看了一下题目。没有说一定是0-9的数字呀。
avatar
l*c
64
我也考虑了,但是,从lz的描述,我也只能这样理解了。。。至少给的example是这个
意思吧

【在 p*****2 的大作中提到】
: 写这么一个函数,输入是一个数组和数组元素的个数,
: 要求把重复的数字去掉后输出,例:输入1939065123,输出1930652
: 又看了一下题目。没有说一定是0-9的数字呀。

avatar
p*2
65

如果输入是int[],你还需要检查每一个元素是不是在0-9的范围之内?

【在 l****c 的大作中提到】
: 我也考虑了,但是,从lz的描述,我也只能这样理解了。。。至少给的example是这个
: 意思吧

avatar
w*6
66
他一开始没说是0-9的数字,后来看我为难,后来就说保证是0-9的数字,问我怎么做?
然后我还是不知道。。。

【在 p*****2 的大作中提到】
: 写这么一个函数,输入是一个数组和数组元素的个数,
: 要求把重复的数字去掉后输出,例:输入1939065123,输出1930652
: 又看了一下题目。没有说一定是0-9的数字呀。

avatar
p*2
67

if (!flag[s[i]]) {
你这行代码悬。

【在 l****c 的大作中提到】
: 我也考虑了,但是,从lz的描述,我也只能这样理解了。。。至少给的example是这个
: 意思吧

avatar
p*2
68

你用什么语言面试的?
面试官有没有要求inplace?

【在 w**********6 的大作中提到】
: 他一开始没说是0-9的数字,后来看我为难,后来就说保证是0-9的数字,问我怎么做?
: 然后我还是不知道。。。

avatar
w*6
69

一会儿看我想不出,就下一题了。。。

【在 p*****2 的大作中提到】
:
: 你用什么语言面试的?
: 面试官有没有要求inplace?

avatar
p*2
70

这题还是可以扩展的。
比如输入的是int怎么办,inplace怎么办。
0-9和生成新的数组是最简单的。

【在 w**********6 的大作中提到】
:
: 一会儿看我想不出,就下一题了。。。

avatar
y*g
71
java面的话怎么inplace

【在 p*****2 的大作中提到】
:
: 这题还是可以扩展的。
: 比如输入的是int怎么办,inplace怎么办。
: 0-9和生成新的数组是最简单的。

avatar
c*f
72
想想C真是复杂啊
某胶水语言的一行...
"1939065123".split(//).uniq.join
avatar
r*y
73
考察的目的是算法
跟什么语言没关系
你这一行里面的 algorithm 是别人实现的, 答案不会被接受的

【在 c****f 的大作中提到】
: 想想C真是复杂啊
: 某胶水语言的一行...
: "1939065123".split(//).uniq.join

avatar
p*2
74

java也可以用同一个数组做输出吧?

【在 y*******g 的大作中提到】
: java面的话怎么inplace
avatar
l*c
75
敢问 c/c++ 如何用大数组作输入,输出同一个数组的一部分呢

【在 p*****2 的大作中提到】
:
: java也可以用同一个数组做输出吧?

avatar
p*2
76

有length的。

【在 l****c 的大作中提到】
: 敢问 c/c++ 如何用大数组作输入,输出同一个数组的一部分呢
avatar
d*x
77
这题不是显然问你bit map嘛
然后你说bit map了他就问你如果扩大到int范围怎么弄
你就答用hash
然后就没有然后了

【在 w**********6 的大作中提到】
: 写这么一个函数,输入是一个数组和数组元素的个数,
: 要求把重复的数字去掉后输出,例:输入1939065123,输出1930652
: 重点在于,最多只能用一个循环,我还真没有想出来,大家讨论讨论,给点思路

avatar
l*c
78
我能想到的inplace可能就是用vector, 存在前面,然后resize了
不知道满足2爷的面试要求不

【在 p*****2 的大作中提到】
:
: 有length的。

avatar
p*2
79

如果C的话没有vector,你可以这样
int removeDup(int* arr, int inLen, int* outLen)

【在 l****c 的大作中提到】
: 我能想到的inplace可能就是用vector, 存在前面,然后resize了
: 不知道满足2爷的面试要求不

avatar
l*c
80
嗯,原来是这样啊,谢了兄台~
很早前遇到类似的问题就直接vector了。。。
学习了

【在 p*****2 的大作中提到】
:
: 如果C的话没有vector,你可以这样
: int removeDup(int* arr, int inLen, int* outLen)

avatar
c*f
81
你说的没错
不过我一直有个疑问
语言的发展越来越高级 机器的性能越来越强大
未来的发展方向肯定是趋向于英语的计算机高级语言.
如果可以在程序的某些部分 甚至大部分 写的时候不用去考虑具体怎么实现的 因为算
法别人都实现了 只是运用 未尝不可能呢 或者说这应该是种趋势吧?
比如有句话
x.each |x| do x end
你不需要知道x.each到底是干嘛的 只要知道他返回的X是循环数组内元素
现阶段这类语言性能都不强 所以我是指未来的发展
my 2 cents

【在 r***y 的大作中提到】
: 考察的目的是算法
: 跟什么语言没关系
: 你这一行里面的 algorithm 是别人实现的, 答案不会被接受的

avatar
p*2
82

难说。

【在 c****f 的大作中提到】
: 你说的没错
: 不过我一直有个疑问
: 语言的发展越来越高级 机器的性能越来越强大
: 未来的发展方向肯定是趋向于英语的计算机高级语言.
: 如果可以在程序的某些部分 甚至大部分 写的时候不用去考虑具体怎么实现的 因为算
: 法别人都实现了 只是运用 未尝不可能呢 或者说这应该是种趋势吧?
: 比如有句话
: x.each |x| do x end
: 你不需要知道x.each到底是干嘛的 只要知道他返回的X是循环数组内元素
: 现阶段这类语言性能都不强 所以我是指未来的发展

avatar
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
: 重点在于,最多只能用一个循环,我还真没有想出来,大家讨论讨论,给点思路

avatar
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 ++;

avatar
r*y
85
你说说小学生现在为啥还从 1+1 ... 九九表... 学
费纸费事费人力
不一人扔个五块钱的计算器让他们按button拉倒呢
所以fresh找饭碗,基本东西还是跑不了
至于趋势... 太远了, 不是在这版上混的说了算的...

【在 c****f 的大作中提到】
: 你说的没错
: 不过我一直有个疑问
: 语言的发展越来越高级 机器的性能越来越强大
: 未来的发展方向肯定是趋向于英语的计算机高级语言.
: 如果可以在程序的某些部分 甚至大部分 写的时候不用去考虑具体怎么实现的 因为算
: 法别人都实现了 只是运用 未尝不可能呢 或者说这应该是种趋势吧?
: 比如有句话
: x.each |x| do x end
: 你不需要知道x.each到底是干嘛的 只要知道他返回的X是循环数组内元素
: 现阶段这类语言性能都不强 所以我是指未来的发展

avatar
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 ++;

avatar
m*0
87
C/C++的话循环时记住最后一个没有重复的位置x,然后把ith的值挪到[x+1]应该就可以
。java应该也可以的。。。。我猜的,别砸我。。。

【在 y*******g 的大作中提到】
: java面的话怎么inplace
avatar
r*d
88
不会,只有到end of string,才跳出循环

【在 m**********0 的大作中提到】
: 你这个碰到第一个重复就跳出循环了吧?
avatar
l*7
89
本来两重循环足够了, 只让用一层循环,咱就用一层循环,加个递归还不行啊 :)
avatar
i*y
90
只用一个循环的恐怕不行吧。。
求大牛指点。。。

【在 y*******g 的大作中提到】
: java面的话怎么inplace
avatar
m*0
91
你run下code试试?

【在 r**d 的大作中提到】
: 不会,只有到end of string,才跳出循环
avatar
p*2
92

java和C有啥区别呀?

【在 i****y 的大作中提到】
: 只用一个循环的恐怕不行吧。。
: 求大牛指点。。。

avatar
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 的大作中提到】
: 只用一个循环的恐怕不行吧。。
: 求大牛指点。。。

avatar
w*6
94
的确,一个数组就搞定了
哎,差距很大,继续努力啊!
avatar
i*y
95
inplace 的话,我能想到是每碰到一个重复之后,要把后面的全往前移,
也就是大循环里套小循环,我不知道这算不算一个循环。。。
如果不考虑顺序 可以Swap最后一个和当前重复的那个。。。

【在 p*****2 的大作中提到】
:
: java和C有啥区别呀?

avatar
t*g
96
这是careercup原题,根本就不需要额外的数组什么的,只需要额外的两个variable,
就可以实现。
avatar
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的数字呀。

avatar
b*m
98

正确。一个i从头到位遍历各个数字,一个j记录上一个重复的位置(默认设-1),发现
后面最早不重复的数字,就把那个数字copy到i的位置,然后j加1,如此循环直到i到数
组的最末,此事j就是新数组的结尾。当然,还需要一个hashtab来记录哪些数字已经出
现过了。声明:我没看过careercup,这个思路也是我临时想的,请大家指正。

【在 t********g 的大作中提到】
: 这是careercup原题,根本就不需要额外的数组什么的,只需要额外的两个variable,
: 就可以实现。

avatar
p*2
99

hashtable还不是额外的空间吗?

【在 b***m 的大作中提到】
:
: 正确。一个i从头到位遍历各个数字,一个j记录上一个重复的位置(默认设-1),发现
: 后面最早不重复的数字,就把那个数字copy到i的位置,然后j加1,如此循环直到i到数
: 组的最末,此事j就是新数组的结尾。当然,还需要一个hashtab来记录哪些数字已经出
: 现过了。声明:我没看过careercup,这个思路也是我临时想的,请大家指正。

avatar
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];
: }

avatar
b*m
101
是哦,那咋整啊。

【在 p*****2 的大作中提到】
:
: 不是0-9的话用hashset

avatar
p*2
102

所以我没看明白只用两个变量怎么搞。

【在 b***m 的大作中提到】
: 是哦,那咋整啊。
avatar
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 ++;

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。