您當前的位置:首頁 > 書法

查詢數字怎麼做?

作者:由 18冠6 發表于 書法時間:2021-10-02

二分查詢

bool

my_find

int

*

A

int

target

int

low

int

high

{

int

mid

=

low

+

high

/

2

if

low

<=

high

{

if

A

mid

==

target

return

true

else

if

A

mid

>

target

return

my_find

A

target

low

mid

-

1

);

else

return

my_find

A

target

mid

+

1

high

);

}

else

return

false

}

標簽: mid  target  Find  low  high