با عرض سلام
دوستان من نمونه ی این سوال رو زیاد دیدم. ولی اصلا راه حل رو نمی فهمم. بی زحمت یه توضیح راجع به این سوال می فرمایید ؟
با تشکر
سلام و وقت بخیر ...
روش های مختلفی برای حل این سوال وجود دارد ، معروف ترین روش حل این سوال استفاده از تابع منطقی [tex]XOR[/tex] ( یای انحصاری ) برای یافتن عنصر از دست رفته است .. ب این صورت ...
ابتدا تمام اعداد ۱ تا n را با یکدیگر [tex]XOR[/tex] میکنیم و مقدار به دست آمده را [tex]A_1[/tex] مینانیم . سپس کلیه اعداد موجود در آرایه را ( فقط یک عدد گم شده است ) را هم [tex]XOR[/tex] میکنیم و [tex]A_2[/tex] مینامیم . در انتها برای بدست آوردن عنصر از دست رفته کافی است مقدار [tex]A_1\: XOR\: A_2[/tex] را بدست آوریم . هزینه این کار همان [tex]O(n)[/tex] میباشد . یعنی گزینه دوم .
سلام دوست عزیز
از راهنماییتون بسیار سپاسگزارم
موفق و پیروز باشید