0
点赞
收藏
分享

微信扫一扫

leetcode-简单-数组算法题

月半小夜曲_ 1小时前 阅读 0

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]

题干信息提取

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

题干信息提取

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]

题干信息提取

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;

题干信息提取

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;
    }
}
举报

相关推荐

0 条评论