力扣268-丢失的数字（双指针解法java）

 题目描述：

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

示例：

输入：nums = [3,0,1]
输出：2
解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。

输入：nums = [0,1]
输出：2
解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。

输入：nums = [9,6,4,2,3,5,7,0,1]
输出：8
解释：n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。

输入：nums = [0]
输出：1
解释：n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。

数组：一旦在声明和创建时它的长度是确定的，不能随意的删除元素和增添元素。

List集合：可以把它当做未知长度的数组来用，是数组的替代品。

分析解题思路：

1、当给定的数组长度为n时（包括n个数），所有的数字范围应该在[0,n]内，即应该包括n+1个数

2、创建一个长度为n+1的空数组，通过for循环为这个数组赋值从0-n，得到一个长度为n+1从0开始的一个升序的数组

3、将题目给定的数组通过Arrays.sort(数组名)的方法，将数组按照升序排序

4、创建两个指针p1指向给定数组的第一个元素，p2指向新创建数组的第一个元素

5、开始比较，数组中对应位置的元素若是相等，则应该相减等于0，同时p1、p2向后移动一位（即+1）若是不相等，则此时p2指针所指向的那个数就是给定数组丢失的数字

• 代码实现：

class Solution {
    public int missingNumber(int[] nums) {
        int n=nums.length;
        int[] a =new int[n+1];
        for (int i=0;i<n+1;i++){
            
            a[i]=i;//给数组a赋值，包括从0到n，升序的顺序
            
        }
        Arrays.sort(nums);//按照升序的顺序将数组排序
        int p1=0;//是指向nums数组的
        int p2=0;//是指向a数组的
        for(p1=0;p1<n;p1++){
            if(nums[p1]-a[p2]==0){
                p2++;
            }
            else{
                break;
            }
        }

        return a[p2];

    }
}

运行结果展示： 

 反思：这是第一次没有看题解，通过自己的想法实现的代码，最终通过的那一瞬间，谁懂呀，真的很激动！感觉我又行了！解决与数组相关的问题，双指针真的很妙，逻辑思维画图可以很清晰的展示，并且不难实现道理也容易理解，是我最爱的解法没错啦！

最后推荐两道相类似的用到双指针的题：力扣剑指offer专项练习的24反转链表以及27回文链表

希望能帮助鼓励到前一段时间跟我一样一道也做不出来的自己！加油，一定会越来越好的呀！