📊 تشخیص عدد متفاوت در آرایه تکراری با استفاده از XOR 🧮

سلام دوستان! امروز می‌خواهیم یک مسئله جذاب از دنیای برنامه‌نویسی رو بررسی کنیم. فرض کنید یک آرایه از اعداد داریم که بیشترشون تکراری هستن و فقط یک عدد هست که متفاوت و تنهاست. چطوری می‌تونیم اون عدد رو پیدا کنیم؟ 🤔

یکی از بهترین و بهینه‌ترین روش‌ها استفاده از عملگر XOR است. بیایید این روش رو با هم بررسی کنیم. 🛠

اگر تمام اعداد رو با هم XOR کنیم، اعداد تکراری همدیگر رو خنثی می‌کنن و در نهایت عددی که تنها یک بار ظاهر شده باقی می‌مونه. 🎯

الگوریتم:
1. یک متغیر به نام unique رو با مقدار 0 مقداردهی اولیه کنید. 💡
2. تمام عناصر آرایه رو با unique XOR کنید. 🔄
3. مقدار unique در انتهای عملیات، همون عدد متفاوت خواهد بود. 🥇

def find_unique(arr):
    unique = 0
    for num in arr:
        unique ^= num
    return unique

# مثال
arr = [2, 3, 5, 4, 5, 3, 4]
print(find_unique(arr))  # خروجی: 2

در این مثال، arr آرایه‌ای از اعداد هست که در اون عدد 2 تنها یک بار ظاهر شده و بقیه اعداد تکراری هستن. با استفاده از عملگر XOR، تمام اعداد تکراری همدیگر رو خنثی می‌کنن و در نهایت عدد 2 باقی می‌مونه که به عنوان خروجی برگردونده می‌شه. 🎉

پیچیدگی:
- پیچیدگی زمانی: (O(n چون باید تمام عناصر آرایه رو یک بار پیمایش کنیم. ⏱
- پیچیدگی فضایی: O(1) چون از هیچ فضای اضافی استفاده نمی‌کنیم. 💾

این روش به دلیل سادگی و کارایی، یکی از بهترین راه‌ها برای حل این مسئله است.

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

🔍 مرتب‌سازی درجا (In-Place Sort) نوعی از الگوریتم‌های مرتب‌سازی است که بدون نیاز به فضای اضافی زیاد، عناصر را در همان آرایه ورودی مرتب می‌کند. به عبارت دیگر، فضای اضافی مورد نیاز آن O(1)است.

🌟 مثال‌های مرتب‌سازی درجا:
- مرتب‌سازی حبابی (Bubble Sort) 🔄
- مرتب‌سازی انتخابی (Selection Sort) ✅
- مرتب‌سازی درج مستقیم (Insertion Sort) 📥
- مرتب‌سازی سریع (Quick Sort) ⚡️

🚫 مثال‌های غیر درجا:
- مرتب‌سازی ادغامی (Merge Sort) ➗
- مرتب‌سازی شمارشی (Counting Sort) 📊

مرتب‌سازی‌های درجا به دلیل استفاده کم از حافظه، در محیط‌های با حافظه محدود بسیار مفید هستند. 📉

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

🌟 معرفی ChatHub 🌟

در واقع ChatHub ابزار قدرتمند برای مدیریت همه چت‌های آنلاین شما در یک مکان! با پشتیبانی از چندین پلتفرم، رابط کاربری ساده، و امکانات هوشمند مثل چت‌بوت‌ها و تحلیل داده‌ها، این ابزار به شما کمک می‌کند تا ارتباطات خود را بهینه کنید و بهره‌وری را افزایش دهید.

🚀 برای شروع، همین حالا از ChatHub استفاده کنید:
https://app.chathub.gg/

💬 تجربه‌ای جدید و کارآمد در مدیریت چت‌ها را از دست ندهید!

#هوش_مصنوعی

📣👨‍💻 @AlgorithmDesign_DataStructuer

📘 جزوه هوش مصنوعی استاد هاشم فیلی همراه با سوالات کنکور ارشد کامپیوتر 🎓

#هوش_مصنوعی
📣👨‍💻 @AlgorithmDesign_DataStructuer