力扣打卡——Day01

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

一、二分查找

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

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

正常方法：

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

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

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

1.  
   //注意超出范围时先判断
2.  
   public int search(int[] nums, int target) {
3.  
   if (target < nums[0] || target > nums[nums.length - 1]) {
4.  
   return -1;
5.  
   }
6.  
   int left = 0;
7.  
   int right = nums.length - 1;
8.  
   int mid;
9.  
    
10.  
    while (left <= right) {
11.  
    mid = left (right - left)/2;
12.  
    if (target == nums[mid]) {
13.  
    return mid;
14.  
    }else if (target < nums[mid]) {
15.  
    right = mid - 1;
16.  
    }else if (target > nums[mid]) {
17.  
    left = mid 1;
18.  
    }
19.  
    }
20.  
     
21.  
    return -1;
22.  
     
23.  
    }

二、移除元素

选用快慢指针法：

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

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

总结

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

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

这篇好文章是转载于：学新通技术网