Paste Search Dynamic
Recent pastes
solution
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Main
  9. {
  10.         public static void main (string[] args) throws java.lang.exception
  11.         {
  12.                 // your cosolde goes here
  13.                 solution(new int[]{3, 4, 3, 2, 3, -1, 3, 3});
  14.         }
  15.         public static int solution(int[] A) {
  16.         // write your code in Java SE 8
  17.         HashMap<Integer, Integer> map = new HashMap<>();
  18.         int res = - 1;
  19.         int count = - 1;
  20.         int max = - 1;
  21.  
  22.         if(A.length == 1) return 0;
  23.         for(int i =0; i < A.length; i++){
  24.             if(map.containsKey(A[i])) {
  25.                 // System.out.println(i + " " + A[i]);
  26.                 map.computeIfPresent(A[i],(key, v) -> v = ++v);
  27.                 if(map.get(A[i]) > count) {
  28.                     max = A[i];
  29.                     count = map.get(max);
  30.                     system.out.println(count);
  31.                 }
  32.             }else{
  33.  
  34.             map.put(A[i], 1);
  35.                                 system.out.println(i + " " + map.get(A[i]));}
  36.         }
  37.  
  38.         if(count < A.length / 2) return -1;
  39.  
  40.         for(int j = 0; j < A.length; j++){
  41.             if(A[j] == max) {res = j; break;}
  42.         }
  43.         return res;
  44.         }
  45. }
Parsed in 0.013 seconds