hazy的leetcode刷题笔记(五)

leetocde.48:旋转图像-每日一题
给定一个 n × n 的二维矩阵表示一个图像。
将图像顺时针旋转 90 度。
说明：
你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像

class Solution {
   
    /*基本思路：先存储第i行第j个元素，然后将第j行n - i个元素赋值给它。
    然后将第n - i行n - j个元素赋值给第j行n - i个
    以此类推
    */
    public void rotate(int[][] matrix) {
   
        int length = matrix.length;
        for(int i = 0; i < length / 2; i++) {
    //行
            for(int j = 0; j < (length + 1) / 2; j++) {
   //列
                int temp = matrix[i][j];
                matrix[i][j] = matrix[length - j - 1][i];
                matrix[length - 1 - j][i] = matrix[length - 1 - i][length - 1 - j];
                matrix[length - i - 1][length - j - 1] = matrix[j][length - i - 1];
                matrix[j][length - i - 1] = temp;
            }
        }
    }
}

leetocde.15:三数之和-hot100
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。
示例：
给定数组 nums = [-1, 0, 1, 2, -1, -4]，
满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]

class Solution {
   
    public List<List<Integer>> threeSum(int[] nums) {
    
        /*基本思路：这种题很明显是首先要进行排序。原本的想法是用固定一个数，另外两个数去查哈希表，但是这样的话太复杂了
        于是使用双指针。当前数和后面两数加起来，如果大于0就移动右指针，小于0就移动左。
        等于0就加入结果集。此时，左右指针如果存在下一个数字相同，就需要继续移动左右指针直到不同
        */
        Arrays.sort(nums);
        List<List<Integer>> result = new ArrayList<>();
        int length = nums.length;
        for(int i = 0; i < length - 2; i++) {
   
            //当数字大于0时，由于左右指针的数肯定大于它，于是三者肯定大于0，直接返回
            if(nums[i] > 0) return result;
            //当前数跟前一个一样，就可以直接跳过了
            if(i > 0 && nums[i] == nums[i - 1]) continue;

            //左：相对于当前数字的下一个数字    右：最末尾的数字
            int left = i + 1, right = length - 1;
            while(left < right) {
   
                //如果等于0
                if(nums[i] + nums[left] + nums[right] == 0) {
   
                    //添加
                    List<Integer> temp = new ArrayList<>(3);
                    temp.add(nums[i]);
                    temp.add(nums[left]);
                    temp.add(nums[right]);
                    result.add(temp);
                    //存在左指针下一个数等于当前左指针所指的数，就移动左指针。右指针同理。
                    //移动结束后左指针指的是最后一个相同的数
                    while(left < right && nums[left + 1] == nums[left]) left++;
                    while(left