leetcode

1. 两数之和

此题进行两次遍历，找到相加满足target的值将其赋给一个新的数组来进行输出，但要注意，新数组应该用以下三种方法定义：
1）返回的指针提前分配空间
2）用static修饰变量
3）使用全局变量

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    
    int flag=0;
    static int b[2]={0}; 
 //因为函数返回的是指针地址指向函数内的局部变量数组，在函数退出时，数组的存储空间会被销毁，此时去访问该地址就会出现这个错误
    for(int i=0;i<numsSize-1;i++){
        for(int j=i+1;j<numsSize;j++){
            if(nums[i]+nums[j]==target){
                b[0]=i;
                b[1]=j;
                *returnSize=2;
                return b;
            }
        }
        
    }
    *returnSize=0;
    return 0;
}

26. 删除有序数组中的重复项

此题先将第一个数字挑出，用后续的元素与其进行比较，看是否符合题意，用循环来实现

int removeDuplicates(int* nums, int numsSize){
    int flag=0;
    for(int i=1;i<numsSize;i++){ 
        //用第一个数与后续进行对比，如果不相等，将值依次赋给flag的下一个
        while(nums[flag]!=nums[i]){
            flag++;
            nums[flag]=nums[i];
        }
    }
    return flag+1;
}

11. 盛最多水的容器

从两边向内收缩时，如果里面的边比当前值的最小边还小，那么直接舍去里面的这对边（因为同时横坐标，也就是图形的底也在变小），快速跳过
本题是要求最大面积，面积包含两个元素：宽度和高度。在本题中，宽度和高度都由首尾决定，因此考虑首尾两个元素即可.要求最大面积，所以每次缩小间距，必然需要增大高度才能增加面积。因此，求解基本思路为：
1）初始首尾元素为数组第一个元素和最后一个元素，然后求解二者围成的面积；
2）比较首尾元素height，更新值更小的元素
不断迭代，直至首尾相遇

int maxArea(int* height, int heightSize){
    int max=0;
    int l=0,r=heightSize-1;
    while(l<r){
        int min=height[l]<height[r]?height[l]:height[r]; //比较首尾元素height，更新值更小的元素,高
        int t=min*(r-l);  //初始首尾元素为数组第一个元素和最后一个元素，然后求解二者围成的面积
        max=max>t?max:t;

        while(height[l]<=min && l<r){
            ++l;
        }
        while(height[r]<=min && l<r){
            --r;
        }
    }
    return max;

}

27. 移除元素

此题与上面第二个的删除元素有异曲同工之处，但又有不同，都是要进行遍历后与数值进行比较，如果不相等则存入到数组之中

int removeElement(int* nums, int numsSize, int val){
    int m=0;
    for(int i=0;i<numsSize;i++){
        if(nums[i]!=val){
            nums[m++]=nums[i];
        }
    }
    return m;

}