菜鸡C语言刷leecode简单题

27题：移除元素

自己没写出来，参考别人的思路写出第一个方法

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

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

方法一
int removeElement(int* nums, int numsSize, int val)
{
    int len = 0;
    for (int i=0;i<numsSize;i++){
        if (nums[i]== val){
            len++;
            }
        else {
            nums[i-len]=nums[i];
        }
    }
    len=numsSize-len;
    return len;
}
方法二
int removeElement(int* nums, int numsSize, int val){
    int slow = 0;
    for(int fast = 0; fast < numsSize; fast++) {
        //若快指针位置的元素不等于要删除的元素
        if(nums[fast] != val) {
            //将其挪到慢指针指向的位置，慢指针+1
            nums[slow++] = nums[fast];
        }
    }
    //最后慢指针的大小就是新的数组的大小
    return slow;
}

704题：二分查找

参考别人的方法

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

int search(int* nums, int numsSize, int target){
    int left = 0;
    int right = numsSize-1;
    int middle = 0;
    while(left <= right){
        middle = (left+right)/2;
        if (target > nums[middle]){
            left = middle+1;
        }
        else if(target < nums[middle]){
            right = middle-1;
        }else{
            return middle;
        }
    }
    return -1;
}

977题：有序数组的平方

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

自己写的第一个，而且不会用malloc函数，参考别人的使用方法写的，并且自己不会使用returnsize这个指针，把他当作一个数组。

int* sortedSquares(int* nums, int numsSize, int* returnSize){
    *returnSize = numsSize;
    int *ans = (int *)malloc(sizeof(int) * numsSize);
    int slow =0;
    int temp=0;
    for(int i=0; i < numsSize;i++){
        ans[i]= nums[i]*nums[i];
    }
    for (slow; slow <numsSize-1;slow++){
        for (int faster=slow+1;faster< numsSize;faster++){
            if (ans[slow]>ans[faster]){
              temp = ans[slow];
               ans[slow] = ans[faster];
               ans[faster] = temp;
            }
        }
    }
    return ans;
}

参考代码随想录

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* sortedSquares(int* nums, int numsSize, int* returnSize){
    *returnSize = numsSize;
    int *ans = (int *)malloc(sizeof(int) * numsSize);
    int left =0;
    int right=numsSize -1;
    int lSquare =0;
    int rSquare = 0;
    for (int index=numsSize-1; index >=0;index--){
        lSquare =nums[left]*nums[left];
        rSquare = nums[right]*nums[right];
        if(lSquare > rSquare){
            ans[index] = lSquare;
            left++;
        }else{
            ans[index] =rSquare;
            right--;
        }
    }
    return ans;
}