نویسنده : عباس حسینی
نوشته شده در
در یک آرایه تعداد اعداد صحیح [از صفر تا N] داریم و میخواهیم عددی را پیدا کنیم تعداد تکرار های آن داخل آرایه فرد است
مثلا فرض کنیم آرایه ما شامل اعداد [۹, ۳, ۹, ۳, ۹, ۷, ۹, ۷, ۷] میباشد اگر دقت کنید عددی که تعداد تکرار های آن فرد است ۷ میباشد
برای حل این مسئله کافیست یکبار کامل کل آرایه را پیمایش کنیم و تعداد پیمایش هر عدد را داخل یک آبجکت نگهداری کنیم و در انتهای کار با پیمایش آن آبجکت، عنصری که تعداد تکرارش فرد است را به عنوان جواب در نظر بگیریم