求众数、排序算法、二分法

求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素

public int getNum(int[]nums){
    Map<Integer,Integer>map = new HashMap<Integer,Integer>HashMap;
    for(int num:nums){
        Integer count = map.get(num);
        if(count==null){
            count = 1;
        }else{
            count++;
        }
        map.put(num,count);
        if(count>nums.length/2){
            rutrun num;
        }
    }
    return -999;
}

冒泡排序：相邻的依次交换

public void sortMP(int[]nums){
    int len = nums.length;
    for(int i=0;i<len-1;i++){
        for(int j=0;j<len-1-i:j++){
            if(nums[j]<nums[j+1]){
                nums[j]=nums[j]^nums[j+1];
                nums[j+1]=nums[j]^nums[j+1];
                nums[j]=nums[j]^nums[j+1];
            }
        }
    }
    return nums;
}

选择排序

public void getNum(int[]nums){
    for(int i=0;i<nums.length-1;i++){
        int k = i;
        for(int j=k+1;j<nums.length;j++){
            if(nums[j]<nums[k]){
                k = j;
            }
        }
        if(k!=i){
            nums[i]^=nums[k];
            nums[k]^=nums[i];
            nums[i]^=nums[k];
        }
    }
}

二分法：

public static int binarySearch(int[]num,int tag){
        int len = num.length;
        if(num[0]>tag||num[len-1]<tag){
            return -1;
        }
        int minIndex = 0;
        int maxIndex = len-1;
        int middleIndex = len/2;
        while (minIndex<=maxIndex){ // 判断时包含等于；
            if(num[middleIndex]<tag){
                minIndex = middleIndex+1; // 注意此处的+1；
            }else if(num[middleIndex]>tag){
                maxIndex = middleIndex-1;
            }else {
                return minIndex;
            }
            middleIndex = (maxIndex+minIndex)/2;
        }
        return -1;
    }