数组中的元素，大部分都出现了2次，只要1个出现了1次，把这2个找出来

最新推荐文章于 2023-01-03 16:45:14 发布

java_bing

最新推荐文章于 2023-01-03 16:45:14 发布

阅读量339

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/java_bing/article/details/105477833

版权

数据结构和算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

e02fdb54d7524710a7d664d082bb7811

牵涉到数组的题目，可以先排序，是个妙招啊


/*数组中的元素，大部分都出现了2次，只要1个出现了1次，把这2个找出来*/


    // 解法1 ： 用map, 主要是containsKey的方法的使用，不过要遍历两次

    public static int shuzu(int[]a){


HashMap<Integer,Integer> s= new HashMap();


  for(int i:a){

      if(s.containsKey(i)){

          int value=s.get(i);
          s.put(i,value+1);

      }
  }

        for(int i:a){

            if(s.get(i)==1){

                return i;



            };
        }

        return -1;




    }
    /*
    * 、Arrays.sort 数组排序
2、使用栈进行从小到大入栈，一样的则弹出，不一样则入栈
3、取栈中剩余的元素
    * 
    * */
    public static int shuzu2(int[]a){

      Arrays.sort(a); //返回的是void,因为是在a数组本身上改的，没有new新数组

        Stack<Integer> s=new Stack();


        for(int i:a){
            if(s.isEmpty()|| i!=s.peek()){

                s.push(i);
            }else{


                s.pop();
            }

    s.pop();

        }





    }


数组中一串数，比如 1 2 4 4    4 4 4 4 ， 共8个数， 4 出现的次数查过了一半，把4 找出来，没有超过一半的数，返回0（超过一半的只能有1个啊）
还是先排序

public static int half(int[]array){
    Arrays.sort(array);
    int length=array.length/2;
    for(int i=0;i<length;i++){
        if(array[i]==array[i+length]){
            return array[i];

        }


    }

    return 0;



}