leetcode-简单-数组算法题

数组串联题目地址

给你一个长度为 n 的整数数组 nums 。请你构建一个长度为 2n 的答案数组 ans ，数组下标从 0 开始计数，对于所有 0 <= i < n 的 i ，满足下述所有要求：

ans[i] == nums[i]

ans[i + n] == nums[i]

具体而言，ans 由两个 nums 数组串联形成。

返回数组 ans 。

复制代码

示例 1：

输入：nums = [1,2,1]
输出：[1,2,1,1,2,1]
解释：数组 ans 按下述方式形成：
- ans = [nums[0],nums[1],nums[2],nums[0],nums[1],nums[2]]
- ans = [1,2,1,1,2,1]

题干信息提取

输入： nums[len]

操作： nums[2*len]

ans[i] == nums[i]

ans[i + n] == nums[i]
想法： copy数组nums从0到开始长度为len，copy数组nums从len开始，长度为len即可

java 复制代码

class Solution {
    public int[] getConcatenation(int[] nums) {
        int len = nums.length;
        int[] num = new int[len*2];
        System.arraycopy(nums,0,num,0,len);
        System.arraycopy(nums,0,num,len,len);
        return num;
    }
}

解码异或后的数组题目地址

未知整数数组 arr 由 n 个非负整数组成。

经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。

给你编码后的数组 encoded 和原数组 arr 的第一个元素 first（arr[0]）。

请解码返回原数组 arr 。可以证明答案存在并且是唯一的。

复制代码

示例 1：

输入：encoded = [1,2,3], first = 1
输出：[1,0,2,1]
解释：若 arr = [1,0,2,1] ，那么 first = 1 且 encoded = [1 XOR 0, 0 XOR 2, 2 XOR 1] = [1,2,3]

题目解析

原数组： arr

异或编码形成新数组encode ： encoded[i] = arr[i] XOR arr[i + 1]

给出encode，和arr的第一个元素，求出arr

题干信息提取

输入： encode[] , first

操作： arr[i+1] = encode[i] ^ arr[i]

输出： arr

java 复制代码

class Solution {
    public int[] decode(int[] encoded, int first) {
        int[] arr = new int[encoded.length+1];
        arr[0] = first;
        for(int i = 0 ; i < encoded.length ; i++){
            arr[i+1] = encoded[i] ^ arr[i];
        }
        return arr;
    }
}

2574. 左右元素和的差值题目地址

给你一个下标从 0 开始的整数数组 nums ，请你找出一个下标从 0 开始的整数数组 answer ，其中：

answer.length == nums.length

answer[i] = |leftSum[i] - rightSum[i]|

其中：

leftSum[i] 是数组 nums 中下标 i 左侧元素之和。如果不存在对应的元素，leftSum[i] = 0 。

rightSum[i] 是数组 nums 中下标 i 右侧元素之和。如果不存在对应的元素，rightSum[i] = 0 。

返回数组 answer 。

复制代码

示例 1：

输入：nums = [10,4,8,3]
输出：[15,1,11,22]
解释：数组 leftSum 为 [0,10,14,22] 且数组 rightSum 为 [15,11,3,0] 。
数组 answer 为 [|0 - 15|,|10 - 11|,|14 - 3|,|22 - 0|] = [15,1,11,22] 。

题目解析

leftSum[i] 是数组 nums 中下标 i 左侧元素之和

rightSum[i] 是数组 nums 中下标 i 右侧元素之和

nums = [10,4,8,3]
lSum = [0,10,14,22]
rSum = [15,11,3,0]
answer 为 [|0 - 15|,|10 - 11|,|14 - 3|,|22 - 0|] = [15,1,11,22]

题干信息提取

输入： int[] nums

操作：获取lSum，rSum，answer

输出： answer

java 复制代码

class Solution {
    public int[] leftRightDifference(int[] nums) {
        int n = nums.length;
        int[] left = new int[n];
        int[] right = new int[n];
        int[] ans = new int[n];
        for (int i = 1; i < n; i++) {
            left[i] = left[i - 1] + nums[i - 1];
            right[n - 1 - i] = right[n - i] + nums[n - i];
        }
        for(int i = 0 ; i < n ; i++){
            ans[i] = Math.abs(left[i] - right[i]);
        }
        return ans;
    }
}

1979. 找出数组的最大公约数题目地址

给你一个整数数组 nums ，返回数组中最大数和最小数的最大公约数。

两个数的最大公约数是能够被两个数整除的最大正整数。

复制代码

示例 1：

输入：nums = [2,5,6,9,10]
输出：2
解释：
nums 中最小的数是 2
nums 中最大的数是 10
2 和 10 的最大公约数是 2

题目解析

求最大值 max

求最小值 min

求最大公约数： min --> 1;

题干信息提取

输入： int[] nums

操作：获取max , min , 公约数

输出：公约数

java 复制代码

class Solution {
    public int findGCD(int[] nums) {
        int min = Integer.MAX_VALUE;
        int max = Integer.MIN_VALUE;
        for(int i : nums){
            max = Math.max(max,i);
            min = Math.min(min,i);
        }
        if(max % min == 0) return min;
        for(int i = min ; i >= 2 ; i--){
            if(max % i == 0 && min % i == 0){
                return i;
            }
        }
        return 1;
    }
}

leetcode-简单-数组算法题