1 移动零
题目链接：https://leetcode.cn/problems/move-zeroes/description/
这道题要在原数组中交换位置，并且还要求算法有稳定性。我们的常规思路是划分数组，用双指针解决。
public static void doubleIndex3(int[] arr){for(int cur = 0,dest = -1 ; cur < arr.length; cur++) {if(arr[cur] != 0) {dest++;if(cur != dest) {swap(arr , cur ,dest);}}}}
我们定义两个指针，desc 和 cur。数组左到desc是非零元素，desc到cur是0元素，0到数组末尾是待处理元素。这里就体现了数组划分。我们用cur遍历整个数组，在遍历过程中未处理元素会被依次添加到0区和非0区。因此，desc指向的是非零元素的最后一个元素。
代码中，要先让desc == -1，防止数组第一个元素是0，如果arr[cur]不为0，那就让desc++，并且，我们提到，数组左边到desc是非0区，所以如果遍历到的不是0，那么就要放到非0区，而放到非0区的做法就是交换desc后一位元素和当前元素的位置。直至遍历完整个数组。
时间复杂度O（n）；
空间复杂度O（1）；
相同拓展：
移除相同元素：
题目链接：27. 移除元素 - 力扣（LeetCode）
代码展示：
class Solution {public int removeElement(int[] nums, int val) {int desc = -1;int cur = 0;while(cur < nums.length) {if(nums[cur] != val) {desc++;if(cur != desc){int tmp = nums[desc];nums[desc] = nums[cur];nums[cur] = tmp;}cur++;}else{cur++;}}return desc + 1;}
}解题思路：
题目要求我们移除数组中值为value的元素，并返回其余元素的元素个数，那我们就可以将值为value的元素放到一边，不为value的元素放到另一边。最终返回的个数就是下标desc + 1即可。
2 复写零
题目链接：https://leetcode.cn/problems/duplicate-zeros/
这道题表示对数组原地操作，那我们就不申请数组，用原数组进行互换即可。
代码展示
class Solution {public void duplicateZeros(int[] arr) {int slow = 0;int fast = -1;while(fast < arr.length - 1){if(arr[slow] == 0) {fast = fast + 2;}else{fast++;}if(fast < arr.length - 1){slow++;}}if(fast == arr.length) {fast = arr.length - 2;slow--;arr[arr.length - 1] = 0;}while(slow < fast) {if(arr[slow] == 0){arr[fast--] = 0;arr[fast--] = 0;}else{arr[fast--] = arr[slow];}slow--;}}}
代码分析：
我们用的是双指针；
首先我们要找到最后一个要复写的元素；定义两个快慢指针，当慢指针等于零的时候，那么快指针走两步，慢指针走一步；此时慢指针每走一步都要判断快指针是否到达数组最后。如果到最后，那么慢指针就无需移动。注意点，要将快指针的起始值设置为1.
这个时候分析案例可知，有个特殊情况，当快指针在倒数第二个位置时，慢指针为0的话，此时快指针会走两步，那么快指针就会越界，这种情况下，当我们在复写的时候，末位置的0不需要复写，因为我们处理完这种特殊情况即可
第三步就是开始复写,每次复写完就将指针减减，直到两个指针相逢，那么此时剩下的元素均不要复写。
3 快乐数
题目链接：. - 力扣（LeetCode）
class Solution {public boolean isHappy(int count) {int slow = count;int fast = value(count);while(fast != slow) {slow = value(slow);fast = value(fast);fast = value(fast);}if(slow == 1) {return true;}return false;} public static int value(int count){int sum = 0;while (count > 0){int val = count % 10;sum = sum + val * val;count = count / 10;}return sum;}}
代码解析：
这道题类似于判断链表是否循环；
有题可知，一个数经过不断平方求和后都会循环，如果循环数均为1那么返回True,否则返回false。因此我们定义两个变量，一个一次变换两次，一个变换一次，因为形成的是圈，所以每次走两步的变量总会和每次走一步的变量相遇。所以只需要判断二者相遇的时候是否为1即可。
//以下的双指针题的原理通过单调性来实现
4 盛水最多的容器
题目链接：. - 力扣（LeetCode）
思路解析：
这道题要求我们找到数组间距乘以两元素之间乘积的最大值，我们一开始想到的暴力解法一定是将每个可能情况都枚举出来，然后比较。但是当我们稍微思考一下，就能发现，一个指针desc在0位置处，另一个指针cur在1位置，当我们后移cur时由于宽是增大的，所以当cur向后移的元素值大于当前元素值，那结果肯定是增大；我们要求的是最大值，因此当我们将两个指针放置数组两侧的时候，这样宽是最大的，因此在向中心移动过程中一旦遇到比当前值小的时候就能直接跳过。
此时我们要记住一个套路，通过单调性运用双指针的时候，两个指针应该交替都要移动，而不是一个指针固定，只让另一个指针移动；就是说，我们定义的两个指针cur和desc，哪个指针指向的元素小，哪个指针移动。
代码展示：
class Solution {public int maxArea(int[] arr) {int left = 0;int right = arr.length - 1 ;int max = 0;while(left < right){if(max < volume(arr,left,right)){max = volume(arr , left ,right);}if(arr[left] < arr[right]) {int tmp = arr[left];left++;while(left < right && arr[left] < tmp ) {left++;}}else {int tmp = arr[right];right--;while (left < right && arr[right] < tmp) {right--;}}}return max;}public static int volume(int[] arr , int left , int right){if(arr[left] < arr[right]){return arr[left] * (right - left );}else {return arr[right] * (right - left );}}
}
)
)
