算法第五题（ 删除排序数组中的重复项26,11. 盛最多水的容器）

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.empty()) return 0;
        if(nums.size()==1) return 1;

        int p = 0;
        for(int i=1;i<nums.size();i++){
            if(nums[p]!=nums[i]){
                p++;
                nums[p]=nums[i];
            }
        }
        return (p+1);
    }
}; //双指针思路，p为慢指针，i为快指针

总结：排序这个条件，一般查找就是二分查找；如果是数组的原地修改什么的，一般设双指针一块一慢完成。

class Solution {
public:
    int maxArea(vector<int>& height) {
        int p1 = 0,p2 = height.size()-1,area=0;

        int max_area = height[p1]>height[p2] ? height[p2]*(p2-p1) : height[p1]*(p2-p1);
        while(p1!=p2){
            if (height[p1]<height[p2])
                p1++;
            else
                p2--;
            area = height[p1]>height[p2] ? height[p2]*(p2-p1) : height[p1]*(p2-p1);
            max_area = max_area>area ? max_area : area;
        }
        return max_area;
    }
};

此题死做时间复杂度为O(n^2)，双指针是一个巧妙的方法，利用的是短边用过之后必不可能再成为边，来做这个。

//三目运算符 c++
op = a<b ? a : b;
//python
op = a if a < b else b;