use of ai for solving my approach in java
class Main {
public static void main(String[] args) {
int [] arr={1,2,3,4,4,5,5,5};
// because one element is already present
int [] freq=new int [arr.length];
boolean [] visit=new boolean[arr.length];
int index=0;
//finding elemets with their frequency:
for(int i=0;i<arr.length;i++){
if(visit[i]){
continue;
}
int count=1;
for(int j=i+1;j<arr.length;j++){
if(arr[i]==arr[j]){
visit[j]=true;
count++;
}
freq[i]=count;
}
// System.out.println(arr[i]+":"+freq[i]);
}
//finding maximum frequency:
int max=Integer.MIN_VALUE;
for(int i=0;i<freq.length;i++){
//System.out.println(freq[i]);
if(freq[i]>max){
max=freq[i];
}
}
//finding element with huge frequency
for(int i=0;i<freq.length;i++){
if(!visit[i] && freq[i]==max){
System.out.println(arr[i]);
}
}
}
}
//usage of for loop with huge frequency:
i = 1: same → skipi = 2: same → skipi = 3:freq[3] = 2 ≠ 3→ skipi = 4:visit[4] = true→ skipi = 5:!visit[5] = true,freq[5] = 3 == max→ ✅ printarr[5] = 5i = 6, 7:visit = true→ skip
i = 0: !visit[0] is true, freq[0] = 1 ≠ 3 → skip
✅ Final Output: 5
Comments
Post a Comment