面试题

一.编程题

1. 给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序。
   示例：
   输入：[1,3,3,3,2,4,4,4,5] 输出：[3,4,1,2,5]

import java.util.*;
public class TestWrite {

    public static void main(String[] args) {
        int[] arr = {};
        List list = TestWrite.sortRemovle(arr);
        System.out.println(list.toString());
    }

    public static List sortRemovle(int[] arr){
    	// 将数组顺序存放到LinkedHashMap中，并将每个元素进行计数
        Map<Integer ,Integer> linkedHashMap = new LinkedHashMap<>();
        for (int i = 0 ; i < arr.length; i++){
            if (linkedHashMap.get(arr[i]) != null){
                linkedHashMap.put(arr[i] ,linkedHashMap.get(arr[i]) + 1);
            }else {
                linkedHashMap.put(arr[i] ,1);
            }
        }
		//将linkedHashMap 通过value值进行排序操作 从高到低排序
        List<Map.Entry<Integer, Integer>> list = new ArrayList(linkedHashMap.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
            @Override
            public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) {
                return o2.getValue() - o1.getValue();
            }
        });
        //获取排序后的数据
        List value = new ArrayList();
        for (Map.Entry s : list){
            value.add(s.getKey());
        }
        return value;
    }
    }

2. 地精排序
   利用一层循环，进行来回冒泡。对一个乱序数组a[n]实现从小到大排列。

//当   i=0   的时候, 什么都不做，只是  i++  ；
//当第  i  个数和第  i+1  个数比较,即 a[i-1] 和 a[i] 比较，
//a[i-1]<=a[i]  , 不需要进行交换的时候， i++;
//a[i-1]>a[i]  , 需要进行交换的时候，交换两个数，然后 i--;
public  static void gnomeSort(int[] arr){
        int i = 0;
        while (i<arr.length){
            //i等于0或者第i个元素大于等于它的前一个元素 什么也不干 i+1
            if(i == 0 || arr[i - 1] <= arr[i]){
                i++;
            }else {
                int tmp = arr[i];
                arr[i] = arr[i-1];
                arr[i-1] = tmp;
                i--;
            }
        }

    }