求一個(gè)數(shù)組中第k大的數(shù) 如何在兩個(gè)已排序數(shù)組的結(jié)合找到第k大元素嗎?
如何在兩個(gè)已排序數(shù)組的結(jié)合找到第k大元素嗎?您創(chuàng)建了一個(gè)變量m并使用它來(lái)保存第二大的元素,一個(gè)max來(lái)保存最重要的元素。從max=M=0開(kāi)始,然后將max與每個(gè)元素進(jìn)行比較。如果元素為>maxma
如何在兩個(gè)已排序數(shù)組的結(jié)合找到第k大元素嗎?
您創(chuàng)建了一個(gè)變量m并使用它來(lái)保存第二大的元素,一個(gè)max來(lái)保存最重要的元素。從max=M=0開(kāi)始,然后將max與每個(gè)元素進(jìn)行比較。如果元素為>maxmax=element M=max,如果元素小于max,則將M與元素進(jìn)行比較。如果M<,element M=element,則循環(huán)比較正常