2149.按序号重排数组、2150.找出数组中的所有孤独数字

2149.题目概述：
给你一个下标从 0 开始的整数数组 nums ，数组长度为 偶数 ，由数目相等的正整数和负整数组成。
你需要 重排 nums 中的元素，使修改后的数组满足下述条件：
任意 连续 的两个整数 符号相反
对于符号相同的所有整数，保留 它们在 nums 中的 顺序 。
重排后数组以正整数开头。
重排元素满足上述条件后，返回修改后的数组。

示例：

输入：nums = [3,1,-2,-5,2,-4]
输出：[3,-2,1,-5,2,-4]
解释：
nums 中的正整数是 [3,1,2] ，负整数是 [-2,-5,-4] 。
重排的唯一可行方案是 [3,-2,1,-5,2,-4]，能满足所有条件。
像 [1,-2,2,-5,3,-4]、[3,1,2,-2,-5,-4]、[-2,3,-5,1,-4,2] 这样的其他方案是不正确的，因为不满足一个或者多个条件。 

算法思路：
这道题解题思路有多种，第一种可以利用双指针，定义两个指针分别用来指向正整数和负整数，然后首先遍历正整数指针，当遇到首个正整数时将该指针指向的元素存入到res数组当中，然后遍历负整数指针，直到遇到第一个负整数时将其存入res数组中，然后指针后移依次执行；
第二种方式可以通过遍历先将nums数组当中的元素存入到两个list集合当中，然后res存储的数据是具有规律的，索引为偶数的地方存储的是正整数，索引为奇数的地方存储的是负整数，那么我们可以通过索引存储的位置将两个list集合当中的元素存储。
算法实现：

class Solution {
    public int[] rearrangeArray(int[] nums) {
        //正整数
        List<Integer> list1 = new ArrayList<>();
        //负整数
        List<Integer> list2 = new ArrayList<>();
        for (int i=0;i<nums.length;i++){
            if (nums[i]>=0){
                //正整数
                list1.add(nums[i]);
            }else{
                //负整数
                list2.add(nums[i]);
            }
        }
        int index1 = 0;
        int index2 = 0;
        int[] res = new int[nums.length];
        for (int i =0;i<nums.length;i++){
            if (i%2==0){
                res[i] = list1.get(index1++);
            }else{
                res[i] = list2.get(index2++);
            }
        }
        return res;
    }
}

2150.题目概述：
给你一个整数数组 nums 。如果数字 x 在数组中仅出现 一次 ，且没有 相邻 数字（即，x + 1 和 x - 1）出现在数组中，则认为数字 x 是 孤独数字 。
返回 nums 中的 所有 孤独数字。你可以按 任何顺序 返回答案。

示例：

输入：nums = [10,6,5,8]
输出：[10,8]
解释：
- 10 是一个孤独数字，因为它只出现一次，并且 9 和 11 没有在 nums 中出现。
- 8 是一个孤独数字，因为它只出现一次，并且 7 和 9 没有在 nums 中出现。
- 5 不是一个孤独数字，因为 6 出现在 nums 中，反之亦然。
因此，nums 中的孤独数字是 [10, 8] 。
注意，也可以返回 [8, 10] 。

算法思路：
本题，其实就是判断元素i以及i+1和i-1是否在数组当中出现，以及出现次数，那么可以想到用HashMap进行元素的存储，其中HashMap当中的value用来存储数组元素当中出现的次数；初始化的元素出现次数为1，每当有重复的key出现时，那么这个key对应的value值+1；

算法实现：

class Solution {
    public List<Integer> findLonely(int[] nums) {
        //定义一个哈希用来存储
        List<Integer> list = new ArrayList<>();
        //哈希表当中的value存储的是出现的个数
        HashMap<Integer,Integer> hash = new HashMap();
        for(int i=0;i<nums.length;i++){
            if (!hash.containsKey(nums[i])){
                hash.put(nums[i],1);
            }else{
                //相对于value值加1
                hash.put(nums[i],hash.get(nums[i])+1);
            }
        }
        for(int i:hash.keySet()){
            if (hash.get(i)==1&&!hash.containsKey(i+1)&&!hash.containsKey(i-1)){
                list.add(i);
            }
        }
        return list;
    }
}