為 binarysearch 類新增乙個靜態方法 rank (), 它接受乙個鍵和乙個整型有序陣列(可能存在重複鍵)作為引數並返回陣列中小於該鍵的元素數量,以及乙個類似的方法 count () 來返回陣列中等於該鍵的元素的數量。注意:如果1和j分別是rank(key,a)和count(key,a)的返回值,那麼 a[i … i+j-1]就是陣列中所有和key 相等的元素。
**
public
class
main
else
if(a[mid]
>t)
else
depth++;}
return-1
;}public
static
intcount
(int
a,int key)
return pos-localpos;
}public
static
intrank
(int
a,int key)
return mid+1;
// for (int i = mid; i >= 0; i --)
}return-1
;}public
static
void
main
(string[
] args)
; arrays.
sort
(a);
system.out.
println
(rank
(a,7))
; system.out.
println
(count
(a,7))
;}}
7
2
1226 等值數目
題目描述 已知兩個整數陣列f和g，它們的元素都已經從小到大排列。例如f中可能有1，2，2，3，3，g中有1，2，2，2，3。請寫乙個程式，算出這兩個陣列彼此之間有多少組相同的資料。就以上例而言 f 0 於g 0 是第一組 f 1 於g 1 是第二組 f 2 於g 2 是第三組 f 3 於g 4 是第...
1918 等值數目
已知兩個整數陣列f和g，它們的元素都已經從小到大排列。例如f中可能有 1，2，2，3，3，g中有1，2，2，2，3。請寫乙個程式，算出這兩個陣列彼此之間有多少組相同的資料。就以上例而言 f 0 於g 0 是第一組 f 1 於g 1 是第二組 f 2 於g 2 是第三組 f 3 於g 4 是第四組。第...
zzulioj1226 等值數目 （詳解）
題目 已知兩個整數陣列f和g，它們的元素都已經從小到大排列。例如f中可能有1，2，2，3，3，g中有1，2，2，2，3。請寫乙個程式，算出這兩個陣列彼此之間有多少組相同的資料。就以上例而言 f 0 於g 0 是第一組 f 1 於g 1 是第二組 f 2 於g 2 是第三組 f 3 於g 4 是第四組...