高效查找出2個數(shù)組中相同的元素?
這得看數(shù)組元素個數(shù)的情況了,若元素較少,直接從數(shù)組a中從前到后一次取出一個,與數(shù)組b中元素一一對比;若元素很多,前一種方法則為n*n級的,比較慢,這時可以先對兩數(shù)組分別按相同的方法排序,在同時從兩數(shù)組取出一個進行對比,若a中當(dāng)前取出的元素大于b中當(dāng)前取出的元素,則直接從b中取出下一個與a比較,其他情況以此類推。
高效查找出2個數(shù)組中相同的元素?
這得看數(shù)組元素個數(shù)的情況了,若元素較少,直接從數(shù)組a中從前到后一次取出一個,與數(shù)組b中元素一一對比;若元素很多,前一種方法則為n*n級的,比較慢,這時可以先對兩數(shù)組分別按相同的方法排序,在同時從兩數(shù)組取出一個進行對比,若a中當(dāng)前取出的元素大于b中當(dāng)前取出的元素,則直接從b中取出下一個與a比較,其他情況以此類推。