算法总结笔记

二分查找：

算法思想：
1.设定左侧下标 left为0 和右侧下标 right为数组长度减一，再计算中间下标 mid为左边加右边取整。
2.每次根据 nums[mid] 和 target 之间的大小进行判断，相等则直接返回下标，nums[mid] < target 则 left 右移即left=mid+1，nums[mid] > target 则 right 左移即right=mid-1;
查找结束如果没有相等值则返回 left，该值为插入位置
时间复杂度：O(logn)

二分查找的图解：

固定代码：

 public int search(int[] nums, int target) {
        int left=0 ,right=nums.length-1;
     while(i<=n){
        int mid=left+(right-left)/2;
         if(nums[mid]==target){
             return mid;
         }
         else if(nums[mid]>target){
             right=mid-1;
         }
         else{
             left=mid+1;
         }
     }
     return left;
    }

测试实例运行结果：

双指针排序：

算法思想
使用两个指针分别指向位置 0 和 n−1，每次比较两个指针对应的数，选择较大的那个逆序放入答案并移动指针。
实例：将一个数组平方并升序输出。
固定代码：

public class 双指针 {
    public static void main(String[] args) {
        int[] nums={-4,-1,3,5,10};
        int n = nums.length;
        int[] ans = new int[n];
        for(int i = 0, j = n - 1, pos = n - 1;i<=j;) {
            if (nums[i] * nums[i] > nums[j] * nums[j]) {
                ans[pos] = nums[i] * nums[i];
                ++i;
            } else {
                ans[pos] = nums[j] * nums[j];
                --j;
            }
            --pos;
        }
        for(int i=0;i<n;i++){
            System.out.println(ans[i]);

        }
    }
}

执行结果：