LeetCode——735.行星碰撞

通过万岁！！！

• 题目：给你一个数组，然后里面有正负数，正数表示这个数字会往右移动，负数表示向左移动。然后两个数会碰撞。绝对值大的会保存下来，绝对值小的会被消灭。然后问你最后剩下的数是哪些。如果两个都向右移动，那么他们永远不用相撞。
• 思路：我用的是双指针，写之前觉得时间复杂度应该会降低，但是写完以后很高，而且确实会很高。因为每次都要从头开始，其实有点类似暴力了。这里先附上代码，后期再调整吧
• 技巧：双指针模拟。

java代码

class Solution {
    public int[] asteroidCollision(int[] asteroids) {
        int len = asteroids.length;
        int l = 0, r = 1;
        while (r < len) {
            while (l < len && asteroids[l] <= 0) {// l需要指向第一个正数
                l++;
            }
            r = l + 1;
            while (r < len && asteroids[l] * asteroids[r] >= 0) {// 符号相同
                if (asteroids[l] == 0) {
                    l++;
                }
                if (asteroids[r] == 0) {
                    r++;
                }
                if (asteroids[l] * asteroids[r] > 0) {
                    l++;
                    r++;
                }
            }
            // 开始相撞
            if (r < len) {
                if (asteroids[r] * -1 == asteroids[l]) {
                    asteroids[r] = 0;
                    asteroids[l] = 0;
                    l = 0;
                    r++;
                } else if (asteroids[r] * -1 > asteroids[l]) {
                    asteroids[l] = 0;
                    l = 0;
                } else {
                    asteroids[r] = 0;
                    r++;
                }
            }
        }
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < len; i++) {
            if (asteroids[i] != 0) {
                list.add(asteroids[i]);
            }
        }
        int[] ans = new int[list.size()];
        for (int i = 0; i < ans.length; i++) {
            ans[i] = list.get(i);
        }
        return ans;
    }
}

• 总结：题目比较简单，但是我的写法应该存在较大的问题，最近有点忙，就先不优化了，通过万岁！！！我一定会回来的。