LeetCode Practice Journal | Day1_Array01

ふふ_

于 2024-07-03 18:09:41 发布

阅读量426

点赞数 1

分类专栏： LeeCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/Janniam/article/details/140146749

版权

LeeCode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

704. 二分查找

题目：704. 二分查找 - 力扣（LeetCode）
题解：代码随想录 (programmercarl.com)
对于需要梳理数组索引和区间开闭的题目一直很畏惧。建议以后类似题目都直接用案例推演

solution

public class Solution {
    public int Search(int[] nums, int target) {
        int n = nums.Length;
        int left = 0;
        int right = n - 1;
        while(left <= right)
        {
            int mid = left + (right - left) / 2;
            if(target == nums[mid]) return mid;

            if(target < nums[mid])
            {
                right = mid - 1;
            }
            if(target > nums[mid])
            {
                left = mid + 1;
            }
        }
        return -1;
    }
}

summary

关于区间开闭
实质是检索target的区间

35. 搜索插入位置

题目：35. 搜索插入位置 - 力扣（LeetCode）
二分查找类型的题目。
没有目标则返回插入索引，那么就是在查找循环之外的return进行改写。

solution

public class Solution {
    public int SearchInsert(int[] nums, int target) {
        int n = nums.Length;
        int left = 0;
        int right = n - 1;
        int mid = 0;
        while (left <= right)
        {
            mid = left + (right - left) / 2;

            if (nums[mid] == target) return mid;
            if(target < nums[mid]) right = mid -1;
            if(target > nums[mid]) left = mid + 1; 
        }
        return target > nums[mid] ? mid + 1 : mid; 
    }
}

summary

关于最后的return：
直接用案例推导会发现写成return left也是对的，为什么咧。

34. 在排序数组中查找元素的第一个和最后一个位置

题目：34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）

solution

summary

27. 移除元素

题目：27. 移除元素 - 力扣（LeetCode）
题解：代码随想录 (programmercarl.com)

solution

public class Solution {
    public int RemoveElement(int[] nums, int val) {
        int p1 = 0;
        for(int p2 = 0; p2 < nums.Length; p2 ++)
        {
            if(nums[p2] != val)
            {
                nums[p1] = nums[p2];
                p1 ++;
            }
        }
        return p1;
    }
}