有2個陣列..裡面有n個整數,設計乙個演算法o(nlog2(n)),看是否兩個陣列裡存在同乙個數
1、思路:把這個陣列放在乙個陣列中排序,然後遍歷一邊陣列就可以判斷,缺點需要額外的空間支援
#include#includevoid quicksort(int s,int start,int end)
return false;
}void main()
,b=;
int alen=sizeof(a)/sizeof(int),blen=sizeof(b)/sizeof(int),result;
quicksort(a,0,alen-1);
quicksort(b,0,blen-1);
if(searchsimilarnum(a,b,alen,blen,&result))
cout<<"exit similar number:"
cout<<"not exit similarnumber!"<}
判斷兩個陣列是否相同 16
案例需求 定義乙個方法,用於比較兩個陣列的內容是否相同和不相同。int arr1 int arr2 分析a 定義2個陣列。b 定義乙個方法封裝判斷陣列內容是否相同的功能,所以這個方法就應該接受2個陣列。這個方法最好給它乙個返回值,認為相同返回true,反之返回false.c.呼叫方法傳入陣列,得到比...
判斷兩個陣列中是否有相同的元素 C語言
判斷兩個陣列中是否有相同的元素 方法一 用第乙個陣列的第乙個元素遍歷第二個陣列的每乙個元素,然後依次用第乙個陣列的第二個第三個等等元素遍歷陣列二的每乙個元素。include int main int arr2 int len1 sizeof arr1 sizeof arr1 0 int len2 s...
判斷兩個陣列是否 相等
判斷前後 兩次 獲得的位置是否相同,是不是同一位置。1.如果相同,返回return 不執行 下面的 操作 2.如果有 不同,哪怕只有乙個,break,執行下面的操作 m uileftarray 上一次的位置 uileftarray 獲得的新的位置 原程式 寫的妙 啊 if m ucfirenum u...