Java,你是如此美麗!
BlogJava
|
首頁
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
隨筆:1 文章:82 評論:4 引用:0
.數(shù)組a[N],存放了1至N-1個數(shù),其中某個數(shù)重復(fù)一次。寫一個函數(shù),找出被重復(fù)的數(shù)字.時間復(fù)雜度必須為o(N)
#include
<
stdio.h
>
int
do_dup(
int
a[],
int
n);
void
main()
{
int
a[]
=
{
1
,
3
,
2
,
3
}
;
do_dup(a,
4
);
}
int
do_dup(
int
a[],
int
n)
{
int
i;
int
*
b
=
new
int
[n];
for
(i
=
0
;i
<
n;i
++
)
b[i]
=
0
;
for
(i
=
0
;i
<
n;i
++
)
{
if
(b[a[i]]
==
0
)
{
b[a[i]]
=
a[i];
}
else
printf(
"
%d\n
"
,b[a[i]]);
}
delete []b;
return
0
;
}
發(fā)表于 2010-11-02 12:23
自由戰(zhàn)士
閱讀(2199)
評論(4)
編輯
收藏
所屬分類:
c++
評論
#
re: .數(shù)組a[N],存放了1至N-1個數(shù),其中某個數(shù)重復(fù)一次。寫一個函數(shù),找出被重復(fù)的數(shù)字.時間復(fù)雜度必須為o(N)
其實只要這樣就行了:
a[0]+a[1]+...+a[n] - sum(1+2+3+...+n-1)
得出的差就是重復(fù)的那個數(shù)。
比如說a[5]
1+2+2+3+4 - 1+2+3+4 = 2
即重復(fù)的數(shù)是2
天之驕子
評論于 2012-11-14 21:01
回復(fù)
更多評論
#
re: .數(shù)組a[N],存放了1至N-1個數(shù),其中某個數(shù)重復(fù)一次。寫一個函數(shù),找出被重復(fù)的數(shù)字.時間復(fù)雜度必須為o(N)
@天之驕子
呵呵,不錯,這也是一個方法。
自由戰(zhàn)士
評論于 2012-11-14 21:05
回復(fù)
更多評論
#
re: .數(shù)組a[N],存放了1至N-1個數(shù),其中某個數(shù)重復(fù)一次。寫一個函數(shù),找出被重復(fù)的數(shù)字.時間復(fù)雜度必須為o(N)
@天之驕子 那只是一個特殊情況,不適用于這個題
PREPOET
評論于 2014-05-18 10:37
回復(fù)
更多評論
#
re: .數(shù)組a[N],存放了1至N-1個數(shù),其中某個數(shù)重復(fù)一次。寫一個函數(shù),找出被重復(fù)的數(shù)字.時間復(fù)雜度必須為o(N)
@PREPOET
0.0貌似我看錯題了
PREPOET
評論于 2014-05-18 10:47
回復(fù)
更多評論
新用戶注冊
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
網(wǎng)站導(dǎo)航:
博客園
IT新聞
Chat2DB
C++博客
博問
管理
相關(guān)文章:
淺談堆和棧的區(qū)別
.數(shù)組a[N],存放了1至N-1個數(shù),其中某個數(shù)重復(fù)一次。寫一個函數(shù),找出被重復(fù)的數(shù)字.時間復(fù)雜度必須為o(N)
宏實現(xiàn)兩個數(shù)比較返回大的數(shù)
檢查鏈表是否有環(huán) 代碼
#define func(x) x+x i=6*func(5)等于多少
函數(shù)的輸出值 x = x&(x-1)
十進(jìn)制轉(zhuǎn)換為二進(jìn)制的遞歸,非遞歸算法 代碼
鏈表的倒置 代碼
void main() 與 void main(void)的區(qū)別
Virtual修飾的析構(gòu)函數(shù)的作用
<
2014年5月
>
日
一
二
三
四
五
六
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
常用鏈接
我的隨筆
我的評論
我的參與
最新評論
留言簿
給我留言
查看公開留言
查看私人留言
隨筆檔案
2010年10月 (1)
文章分類
ajax(1)
(rss)
c#(1)
(rss)
c++(19)
(rss)
css
(rss)
html(1)
(rss)
java(23)
(rss)
javascript(3)
(rss)
jquery(1)
(rss)
jsp(2)
(rss)
Oracle_SQL(8)
(rss)
SQL(8)
(rss)
SSH(2)
(rss)
文章檔案
2013年1月 (1)
2012年12月 (1)
2012年11月 (7)
2012年10月 (11)
2011年6月 (1)
2010年12月 (1)
2010年11月 (12)
2010年10月 (45)
2010年8月 (3)
搜索
最新評論
1.?re: .數(shù)組a[N],存放了1至N-1個數(shù),其中某個數(shù)重復(fù)一次。寫一個函數(shù),找出被重復(fù)的數(shù)字.時間復(fù)雜度必須為o(N)
@PREPOET
0.0貌似我看錯題了
--PREPOET
2.?re: .數(shù)組a[N],存放了1至N-1個數(shù),其中某個數(shù)重復(fù)一次。寫一個函數(shù),找出被重復(fù)的數(shù)字.時間復(fù)雜度必須為o(N)
@天之驕子 那只是一個特殊情況,不適用于這個題
--PREPOET
3.?re: .數(shù)組a[N],存放了1至N-1個數(shù),其中某個數(shù)重復(fù)一次。寫一個函數(shù),找出被重復(fù)的數(shù)字.時間復(fù)雜度必須為o(N)
@天之驕子
呵呵,不錯,這也是一個方法。
--自由戰(zhàn)士
4.?re: .數(shù)組a[N],存放了1至N-1個數(shù),其中某個數(shù)重復(fù)一次。寫一個函數(shù),找出被重復(fù)的數(shù)字.時間復(fù)雜度必須為o(N)
評論內(nèi)容較長,點擊標(biāo)題查看
--天之驕子
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 自由戰(zhàn)士
主站蜘蛛池模板:
久久国产免费一区
|
日本黄色免费观看
|
97se亚洲国产综合自在线
|
卡一卡二卡三在线入口免费
|
国产亚洲精品91
|
久久精品国产99精品国产亚洲性色
|
91高清免费国产自产
|
色偷偷噜噜噜亚洲男人
|
久久精品夜色国产亚洲av
|
成人啪精品视频免费网站
|
99re8这里有精品热视频免费
|
亚洲四虎永久在线播放
|
国产免费看插插插视频
|
国产拍拍拍无码视频免费
|
亚洲欧好州第一的日产suv
|
亚洲精品自产拍在线观看
|
在线成人a毛片免费播放
|
爽爽爽爽爽爽爽成人免费观看
|
狠狠色香婷婷久久亚洲精品
|
久久久久亚洲AV成人网人人网站
|
亚洲va久久久噜噜噜久久狠狠
|
中字幕视频在线永久在线观看免费
|
人人鲁免费播放视频人人香蕉
|
久久精品国产亚洲av日韩
|
国产一精品一aⅴ一免费
|
免费黄色网址网站
|
精品熟女少妇aⅴ免费久久
|
深夜久久AAAAA级毛片免费看
|
亚洲日本一区二区三区
|
亚洲欧洲精品成人久久曰影片
|
日韩毛片一区视频免费
|
久久综合亚洲色HEZYO社区
|
亚洲国产精品一区二区九九
|
99亚洲精品高清一二区
|
亚洲一区二区三区乱码A
|
免费观看大片毛片
|
成年在线观看网站免费
|
男女午夜24式免费视频
|
一级视频在线免费观看
|
色婷婷亚洲一区二区三区
|
亚洲ts人妖网站
|