【LeetCode】简单算法模板（JAVA实现）

背景

总结部分简单算法的JAVA样例模板

一、冒泡排序（BubbleSort）

    //冒泡排序
    public int[] BubbleSort(int[] nums){
        int temp = 0;
        for(int i=0;i<nums.length-1;i++){
            //如果数组中没有重复元素，可声明j=i，节省少量运算次数
            for(int j=0;j<nums.length-1;j++){
                if(nums[j]>nums[j+1]){
                    temp = nums[j+1];
                    nums[j+1] = nums[j];
                    nums[j] = temp;
                }
            }
        }
        return  nums;
    }

二、二分查找（BinarySearch）

 　　//二分查找
    //前提条件：nums为有序数组，且应该是从小到大的顺序（从大到小也可以，不过判断逻辑相反）
    public int BinarySearch(int input,int[] nums){
        int res = -1;
        int left = 0;
        int right = nums.length-1;
        int mid = (left+right)/2;
        for(int i=0;i<nums.length;i++){
            if(input == nums[mid]) {
                return mid;
            }else if(input<nums[mid]) {
                right = mid-1;
            }else{
                left = mid+1;
            }
            if(right<left){
                break;
            }
            mid = (left+right)/2;
        }
        return res;
    }

 

……未完待续