代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

最新推荐文章于 2024-10-17 11:39:06 发布

小熊布布

最新推荐文章于 2024-10-17 11:39:06 发布

阅读量126

点赞数

分类专栏： LeedCode 文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/m0_68373260/article/details/128841925

版权

LeedCode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

1. 704.二分查找

左闭右闭

class Solution01 {//左闭右闭
    public int search(int[] nums, int target) {
        int mid=(nums.length-1)/2;
        int l=0;
        int r=nums.length-1;
        while (l<=r) {
            if(nums[mid]==target){
                return mid;
            }
            if (nums[mid] > target) {
                r = mid - 1;
                mid = (r + l) / 2;
            }
            if (nums[mid] < target) {
                l = mid + 1;
                mid = (l + r) / 2;
            }

        }
        return -1;
    }

左闭右开

class Solution02{//左闭右开
    public int search(int[] nums, int target) {
        int l = 0;
        int r = nums.length-1;
    //    for (int i = 0; i < nums.length;i++){
        while (l<r) {
            int mid = (l + r) / 2;
            if (nums[mid] > target) {
                r = mid;
            } else if (nums[mid] < target) {
                l = mid + 1;
            } else if (nums[mid] == target) {
                return mid;
            }
        }
 //       }
        return -1;
    }
}

2. 移除元素

双指针方法

class Solution {
    public int removeElement(int[] nums, int val) {
        int slow = 0;
        for (int flast = 0;flast<nums.length;flast++){
            if (val!=nums[flast]){ 
                nums[slow] = nums[flast];
                slow++;
            }
        }
   
        return slow;
    }}