主元素II和主元素III

II：给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。
 注意事项
数组中只有唯一的主元素

给出数组[1,2,1,2,1,3,3] 返回 1

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Scanner;

/**
 * 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。
 注意事项
数组中只有唯一的主元素
给出数组[1,2,1,2,1,3,3] 返回 1
 * 
 * @author Dell
 *
 */
public class Test47 {
 /*public static int parition(ArrayList<Integer> list, int start, int end)
 {
        int i=start;
        int j=end;
        int temp=list.get(i);
        while(i<j)
        {
        	
        	while(i<j&&list.get(j)>temp)j--;
        	if(i<j)
        	{
        		list.set(i, list.get(j));
        		i++;
        	}
        	
        	while(i<j&&list.get(i)<temp)i++;
        	if(i<j)
        	{
        		list.set(j, list.get(i));
        		j--;	
        	}
        }
	 
        list.set(i, temp);
        return i;
 }*/
 /* public static int majorityNumber(ArrayList<Integer> nums)
  {
	   int start=0;
	   int end=nums.size()-1;
	   int target=nums.size()/3;
	   int index=parition(nums,start,end);
	   while(target!=index)
	   {
		   if(index>target)
		   {
			   end=index-1;
			   index=parition(nums,start,end);			   
		   }
		   else
			 {
			   start=index+1;
			   index=parition(nums,start,end);
			 }		   
	   }
    return nums.get(index);
 
  }*/
	public static int majorityNumber(ArrayList<Integer> nums)
	{     int result=-1;
		HashMap<Integer,Integer> map=new HashMap<>();
		for(int i=0;i<nums.size();i++)
		{
			if(!map.containsKey(nums.get(i)))
			{
				map.put(nums.get(i),1);
			}
			else
			{
				map.put(nums.get(i),map.get(nums.get(i))+1);
			}
		}
		for(Entry<Integer,Integer> e : map.entrySet())
		{
			if(e.getValue()>nums.size()/3)
			{
				result=e.getKey();
				break;
			}
		}
		
		return result;

	}
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
      ArrayList<Integer> list=new ArrayList<>();
      
		for(int i=0;i<n;i++)
		{
			list.add(sc.nextInt());
		}
		System.out.println(majorityNumber(list));
	}

}

III:给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。
 注意事项
数组中只有唯一的主元素
样例
给出数组 [3,1,2,3,2,3,3,4,4,4] ，和 k = 3，返回 3

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;
import java.util.Map.Entry;

/**
 * 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。
 注意事项
数组中只有唯一的主元素
样例
给出数组 [3,1,2,3,2,3,3,4,4,4] ，和 k = 3，返回 3
 * 
 * @author Dell
 *
 */
public class Test48 {
 public static  int majorityNumber(ArrayList<Integer> nums, int k)
 {  
	 int result=-1;
	HashMap<Integer,Integer> map=new HashMap<>();
	for(int i=0;i<nums.size();i++)
	{
		if(!map.containsKey(nums.get(i)))
		{
			map.put(nums.get(i),1);
		}
		else
		{
			map.put(nums.get(i),map.get(nums.get(i))+1);
		}
	}
	for(Entry<Integer,Integer> e : map.entrySet())
	{
		if(e.getValue()>nums.size()/k)
		{
			result=e.getKey();
			break;
		}
	}
	
	return result;

	 
	 
 }
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int k=sc.nextInt();
      ArrayList<Integer> list=new ArrayList<>();
      
		for(int i=0;i<n;i++)
		{
			list.add(sc.nextInt());
		}
   System.out.println(majorityNumber(list,k));
	}

}