সমস্যা
দুটি লুপ ব্যবহার করে একটি অ্যারের মধ্যে অ-পুনরাবৃত্ত উপাদান খুঁজুন। একটি হল বর্তমান উপাদানের জন্য এবং অন্যটি হল পরীক্ষা করা, একটি উপাদান ইতিমধ্যেই একটি অ্যারেতে উপস্থিত আছে কি না৷
সমাধান
নিচে দেওয়া একটি উদাহরণ বিবেচনা করুন -
15, 15, 16, 15, 13, 15
এখানে, একটি অ্যারের মধ্যে পুনরাবৃত্তি না হওয়া উপাদানগুলি হল 16 এবং 13৷
৷অ্যালগরিদম
একটি অ্যারেতে অনন্য বা অ-পুনরাবৃত্ত উপাদানগুলি খুঁজে বের করার জন্য নীচে দেওয়া একটি অ্যালগরিদম পড়ুন৷
ধাপ 1 - একটি অ্যারে ঘোষণা করুন এবং রান টাইমে অ্যারের উপাদানগুলি ইনপুট করুন।
ধাপ 2 − অ্যারেটি অতিক্রম করা শুরু করুন এবং বর্তমান উপাদানটি ইতিমধ্যেই একটি অ্যারেতে উপস্থিত আছে কিনা তা পরীক্ষা করুন৷
ধাপ 3 - যদি এটি ইতিমধ্যেই একটি অ্যারেতে উপস্থিত থাকে, তাহলে একটি অ্যারের পরবর্তী উপাদানে যান এবং চালিয়ে যান৷
ধাপ 4 − যদি না হয়, উপাদানটিকে অ-পুনরাবৃত্ত উপাদান হিসাবে আউটপুট করুন।
উদাহরণ
একটি অ্যারের মধ্যে অনন্য বা অ-পুনরাবৃত্ত উপাদানগুলি খুঁজে বের করার জন্য সি প্রোগ্রামটি নীচে দেওয়া হল −
#include <stdio.h> #include <stdlib.h> int uniqueEle(int array[], int n){ int i,j; int count = 1; for(i = 0; i < n; i++){ for(j = 0; j < n; j++){ if(array[i] == array[j] && i != j) break; } if(j == n ){ printf("\nunique elements in an array is [%d] : %d \n",count,array[i]); ++count; } } return -1; } int main(){ int n,i; printf("\nEnter no: of elements : "); scanf("%d",&n); int array[n]; printf("\nenter the array elements : "); for(i = 0; i < n; i++){ scanf("%d",&array[i]); } uniqueEle(array, n); return 0; }
আউটপুট
যখন উপরের প্রোগ্রামটি কার্যকর করা হয়, তখন এটি নিম্নলিখিত আউটপুট তৈরি করে −
Run 1: Enter no: of elements: 5 enter the array elements : 11 11 15 16 13 unique elements in an array is [1] : 15 unique elements in an array is [2] : 16 unique elements in an array is [3] : 13 Run 2: Enter no: of elements: 4 enter the array elements : 11 12 11 11 unique elements in an array is [1] : 12