一、双指针为left和right,一个指向开头,一个指向末尾。while中的条件是left < right,在条件中left++,right--
leetcode 11 盛最多水的容器
盛水面积area = min(height[left],height[right])*(right - left)
向内移动短板,短板可能变长,导致area可能变大
向内移动长板,因为短板height不变而(right - left)减小,导致area一定变小
class Solution {
public int maxArea(int[] height) {
//盛水面积area = min(height[left],height[right])*(right - left)
//向内移动短板,短板可能变长,导致area可能变大
//向内移动长板,因为短板height不变而(right - left)减小,导致area一定变小
int left = 0;
int right = height.length - 1;
int area = 0;
while(left < right){
int temp = Math.min(height[left],height[right]) * (right - left);
if(height[left] < height[right]){
left = left + 1;
}
else{
right = right - 1;
}
area = Math.max(area,temp);
}
return area;
}
}
leetcode 15 三数之和
思想是定一动二和排序,在排序之后可以让一个指针指向i + 1的位置,一个指针指向len - 1的位置,按照要求挪动。为了防止元素重复,使用if(i > 0 && nums[i] == nums[i - 1]){continue;}跳过数字相同的部分。
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
Arrays.sort(nums);
List<List<Integer>> list1 = new ArrayList<>();
int len = nums.length;
for(int i = 0;i < len;i++){
if(nums[i] > 0){break;}
int left = i + 1;
int right = len - 1;
if(i > 0 && nums[i] == nums[i - 1]){continue;}
while(left < right){
if(nums[i] + nums[left] + nums[right] == 0){
ArrayList<Integer> list2 = new ArrayList<>();
System.out.println(nums[i]);
list2.add(nums[i]);
list2.add(nums[left]);
list2.add(nums[right]);
list1.add(list2);
while(left < right && nums[left + 1] == nums[left]){left++;}
while(left < right && nums[right - 1] == nums[right]){right--;}
left++;
right--;
}
else if(nums[i] + nums[left] + nums[right] < 0){left++;}
else{right--;}
}
}
return list1;
}
}
二、双指针为slow和fast,都指向最前端,依据题目信息一个赋0一个赋1 。while中的条件是fast < nums.length。在if中slow++,在if外fast++
leetcode 26 删除有序数组中的重复项
思想是定义两个指针,每次都移动fast指针,当fast和slow指针指向的内容不一样时,将fast的内容赋给slow + 1的内容,然后slow++。
class Solution {
public int removeDuplicates(int[] nums) {
int slow = 0;
int fast = 1;
while(fast < nums.length){
if(nums[slow] != nums[fast]){
nums[slow + 1] = nums[fast];
slow = slow + 1;
}
fast = fast + 1;
}
return slow + 1;
}
}
leetcode 27 移出所有等于val的元素
class Solution {
public int removeElement(int[] nums, int val) {
int slow = 0;
int fast = 0;
while(fast < nums.length){
if(nums[fast] != val){
nums[slow] = nums[fast];
slow = slow + 1;
}
fast = fast + 1;
}
return slow;
}
}