כפי שכתבתי כאן לא מזמן - רציתי לכתוב פונקציה שמקבלת

[רוצה להיות מתכנת]

כפי שכתבתי כאן לא מזמן - רציתי לכתוב פונקציה שמקבלת

שתי מערכים בגודל size , ובודקת - תוך שימוש במערך עזר - אם מערך אחד מהווה תמורה של המערך השני. היעילות צריכה להיות size!
כתבתי פונקציה ובהרצה זה לא עובד , למשל , כשמערך אחד הוא {2,4,6,4,1} ומערך שני הוא {4,1,4,6,2}. איני מבין מדוע.

int CheckPermutation(int arr1[], int arr2[], int size)
{
	int count[100];
	int i;

	for(i=0;i<100;i++)
	   count[i]=0;
	for(i=0;i<size;i++) 
	   count[arr1[i]]++;
	for(i=0;i<size;i++)
	   count[arr2[i]]--;
	
	for(i=0;i<100;i++)
		if (count[i]!=0)
			return 0; //not permutation
	return 1;
}

 

[רוצה להיות מתכנת]

הסתדרתי