力扣打卡——Day01

 

记录每天复习java语言与算法

文章目录

• 一、704.二分法查找
• 二、27.移除元素
• 总结

一、二分查找

1.注意区间不变量，这里选择左闭右闭，即left <= right 为循环条件

2.注意int超出范围问题。可以使用两种方法：

正常方法：

int mid = left + (right - left)/2;

采用位运算符，关于位运算符详解可见：位运算符详解

int mid = left + ((right - left) >> 1);

//注意超出范围时先判断
public int search(int[] nums, int target) {
        if (target < nums[0] || target > nums[nums.length - 1]) {
            return -1;
        }
        int left = 0;
        int right = nums.length - 1;
        int mid;

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

    }

二、移除元素

选用快慢指针法：

 

这里我们可以从图中更好理解快慢指针思想，代码如下：

public int removeElement(int[] nums, int val) {
       int left = 0;
       int right = nums.length - 1;
       while (left < right) {
           if (nums[left] != val && nums[right])
       }
       
        return slow;

---

总结

主要是写题时候注意边界问题！

实在bug解不出来时候在本地IDE上写出主函数测试用例debug一下印象更深刻