leetcode每日一题-Java/py

26. 删除有序数组中的重复项

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/shu-ju-jie-gou-he-suan-fa-shuang-zhi-zhe-12s1/

双指针法，用left指针卡不同的元素。

class Solution {
    public int removeDuplicates(int[] A) {
        //边界条件判断
        if (A == null || A.length == 0)
            return 0;
        int left = 0;
        for (int right = 1; right < A.length; right++)
            //如果左指针和右指针指向的值一样，说明有重复的，
            //这个时候，左指针不动，右指针继续往右移。如果他俩
            //指向的值不一样就把右指针指向的值往前挪
            if (A[left] != A[right])
                A[++left] = A[right];
        return ++left;

    }
}

20210814  预处理法

1583. 统计不开心的朋友

https://leetcode-cn.com/problems/count-unhappy-friends/

解法：对亲近程度和配对情况进行特殊处理。存到一个矩阵里。