Coder
BAN USERpublic static void displayResult(Integer[] intArray, Integer N) {
Collections.sort(Arrays.asList(intArray));
Map<Integer, Integer> intMap = new HashMap<Integer, Integer>();
int prevElement = intArray[0];
int counter = 0;
int size = intArray.length;
for (int i=0; i< size; i++) {
if(intArray[i] == prevElement){
counter += 1;
} else {
intMap.put(intArray[i-1], counter);
prevElement = intArray[i];
counter = 1;
}
}
intMap.put(intArray[size-1], counter);
Set<Entry<Integer, Integer>> set = intMap.entrySet();
List<Entry<Integer, Integer>> list = new ArrayList<Entry<Integer, Integer>>(set);
Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
public int compare( Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2 ) {
return (o2.getValue()).compareTo( o1.getValue() );
}
});
List<Integer> resultList = new ArrayList<Integer>();
for(Map.Entry<Integer, Integer> entry:list) {
resultList.add(entry.getKey());
}
if(N > resultList.size() ) {
System.out.println("Invalid value entered! ");
} else {
System.out.println("Frequency Map= "+intMap);
System.out.println("Result List: "+resultList.subList(0, N));
}
}
public static void main(String[] args) throws Exception{
int N;
Scanner in = new Scanner(System.in);
System.out.println("Enter an integer: ");
N= in.nextInt();
int count = 0;
System.out.println("Integer entered by user: "+N);
for(int i =1; i<N ; i++) {
StringBuilder sb = new StringBuilder();
sb.append("");
sb.append(i);
String strI = sb.toString();
if(!strI.contains("4")) {
count += 1;
}
}
System.out.println("Number of positive integers less than "+N+" that do not contain 4 are: "+count);
}
public static void main(String[] args) throws Exception{
Integer[] nArray = { 2, 5, 6, 3, 5, 5, 7, 2 };
Collections.sort(Arrays.asList(nArray));
Integer prevElement= nArray[0];
Integer elementWithMostOccurrences = 0;
Integer counter = 0;
Integer maxCount =0;
for(int i=0; j < nArray.length; j++) {
if(nArray[i] == prevElement) {
counter += 1;
} else {
if(counter > maxCount) {
maxCount = counter;
elementWithMostOccurrences = nArray[i-1];
}
prevElement = nArray[i];
counter = 1;
}
}
System.out.println("Element which has most occurrences = "+elementWithMostOccurrences);
System.out.println("Maximum number of elements that have same number = "+maxCount);
}
- Coder September 25, 2015