在数组中找到次数大于N/K的数

题目大概意思是

给定一个整形数组arr，打印其中的出现次数大于一半的数，如果不存在该数，输出提示信息

最简单的思路：
新开辟num[]数组存每个数出现的次数，遍历即可，但是对于arr[i]的值过大，则该方法就不适用。
推荐思路：

   假设一个整形数组arr存在出现次数大于一半的数：

   **则每次删除两个数为不相同的数，那么删除到最会肯定会剩余一个数或者多个相同的数**
   例 1 3 4 5 1 1 1 
   首先 1 3 为不同的数 删除两个
       4 5 为不同的数 删除两个
       只剩下1 则1是出现次数为大于一半的数
   以上推论 自己可以手动模拟就知道了

public class Problem{
      public void slove(int arr[])
      {
          int clo = 0;
        int num = 0;
        for(int i=0;i<arr.length;i++)
        {
            if(clo == 0) // clo初始化
            {
                clo = arr[i];
                num=1;          
            }
            else{
                if(clo == arr[i])//相同则num++
                {
                    num++;
                }
                else{//不相同则--
                    if(--num == 0)
                    {
                        // 为零则clo为零寻找下一个要删除的数
                        clo = 0;
                    }
                }

            }
        }
        /*
         *   注意特殊情况
         *   1 2 3 4 5 没有存在次数大于1/2的数但删除之后仍会存在一个数
         *   所以需要判断
         */
        int Answernum = 0;
        for(int i=0;i<arr.length;i++)
        {
            if(arr[i] == clo)
                Answernum++;
        }
        if(Answernum*2>arr.length) return clo;
        return -1;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int [] arr = {1,2,3,4,1,1,1};
        Problem p = new Problem();
        int ca = p.slove(arr);
        if(ca >0)
        {
            System.out.println(ca);
        }
        else System.out.println("NO THIS NUMBER");
    }
}

进阶拓展
给定一个整形数组arr，给定k，打印其中的出现次数大于N/k的数，存在输出任意的数，如果不存在该数，输出提示信息
则只需每次删除k个不同的数，最后剩下的数小于k即可得出结果。在这仔细好好想想