leetcode——数组总结

VIP文章 weixin_53903995

已于 2022-12-16 23:00:34 修改

阅读量109

点赞数

分类专栏： leetcode刷题笔记文章标签： leetcode 算法数据结构

于 2022-12-11 15:14:57 首次发布

本文链接：https://blog.csdn.net/weixin_53903995/article/details/128267211

版权

leetcode——数组总结

常见数组题目类型：
1、二分查找：

左闭右闭
- right = nums.length - 1
- while(left <= right)
- right = middle - 1
- left = middle + 1
左闭右开
- right = nums.length;
- while(left < right)
- right = middle
- left = middle + 1

2、移除元素
- 双指针法：通过一个快指针和慢指针在一个for循环中完成两个for循环的工作
- 相向双指针法：一个指针从左往右，另一个从右往左，从左往右的找等于目标值的，从右往左的找不等于目标值的，然后用右边的来覆盖左边的即可。

704 二分查找

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

class Solution {
   
    public int search(int[] nums, int target) {
   
        if(nums[0] > target || nums[nums.legth - 1] < target){
   
            return -1;
        }
        int left = 0;
        int right = nums.length - 1;
        int middle = (left + right) / 2;
        while(left <= right){
   
            if(nums[middle] == target){
   
                return middle;
            }else if(nums[middle] > target){
   
                right = middle - 1;
                middle = (left + right) / 2;
            }else if(nums[middle] < target