leetcode 数组类

704题：二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

二分查找
1）条件：元素有序，无重复元素
2）过程：假设表中元素升序排列，中间位置元素与查找元素比较，相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。

class Solution(object):
    def search(self, nums, target):
        left,right=0,len(nums)-1
        while left<=right:
            middle=(right-left)//2
            if target>nums[middle]:
                left=middle+1
            elif target<nums[middle]:
                right=middle-1
            else:
                return middle
        return -1

27题：移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

双指针法（快慢指针法）
1）定义：快指针指向当前要处理的元素，慢指针指向下一个要赋值的位置
2）使用场合：很多考察数组、链表、字符串等操作的面试题，都使用双指针法。

class Solution(object):
    def removeElement(self, nums, val):
        left=0
        for right in range(0,len(nums)):
            #不相等则在原数组上覆盖
            if nums[right]!=val:
                nums[left]=nums[right]
                left+=1
        return left