704.二分查找

class Solution {

    public int search(int[] nums, int target) {

        int left = 0, right = nums.length - 1;

        while (left <= right) {

            int mid = (right - left) / 2 + left;

这里是为了防止和溢出。

            int num = nums[mid];

            if (num == target) {

                return mid;

            } else if (num > target) {

                right = mid - 1;

            } else {

                left = mid + 1;

            }

        }

        return -1;

    }

}

 

27.移除元素

这题的做法（双指针），跟我在以前学C语言程序设计课程的时候做的教材上的题很像，不过我当时觉得这种方法很精妙，没想到原来就是一种思想。了解之后这题也没啥好说的。