每日算法5_2020-06-22_有一个列表nums=[3,6,10,14,2,7]-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_41456721/article/details/110051853

来源：题库 - 力扣 (LeetCode) (leetcode-cn.com)。侵删。

题目一

一维数组的动态和

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。

请返回 nums 的动态和。

我的解答

class Solution {
    public int[] runningSum(int[] nums) {
        int[] ret = new int[nums.length];
        int n = 0;
        for(int i=0; i<nums.length; i++){
            n += nums[i];
            ret[i] = n;
        }
        return ret;
    }
}

其他答案

无

题目二

1486. 数组异或操作

给你两个整数，n 和 start 。

数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。

请返回 nums 中所有元素按位异或（XOR）后得到的结果。

示例1：

输入：n = 5, start = 0
输出：8
解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。
     "^" 为按位异或 XOR 运算符。

示例2：

输入：n = 4, start = 3
输出：8
解释：数组 nums 为 [3, 5, 7, 9]，其中 (3 ^ 5 ^ 7 ^ 9) = 8.

提示：

1 <= n <= 1000
0 <= start <= 1000
n == nums.length

我的答案

class Solution {
    public int xorOperation(int n, int start) {
        int[] nums = new int[n];

        for(int i=0; i<n; i++){
            nums[i] = start;
            start += 2;
        }
        int ret = nums[0];
        for(int i=1; i<n; i++){
            ret = ret ^ nums[i];
        }
        return ret;
    }
}

其他答案

class Solution {
    public int xorOperation(int n, int start) {
        int ret = start;
        for(int i=1; i<n; i++){
            ret ^= start + 2*i;
        }
        return ret;
    }
}

复杂度分析

时间复杂度：O(n)。

空间复杂度：O(1)。

题目三

1295. 统计位数为偶数的数字

给你一个整数数组 nums，请你返回其中位数为偶数的数字的个数。

示例 1：

输入：nums = [12,345,2,6,7896]
输出：2
解释：
12 是 2 位数字（位数为偶数） 
345 是 3 位数字（位数为奇数）  
2 是 1 位数字（位数为奇数） 
6 是 1 位数字 位数为奇数） 
7896 是 4 位数字（位数为偶数）  
因此只有 12 和 7896 是位数为偶数的数字

示例2：

输入：nums = [555,901,482,1771]
输出：1 
解释： 
只有 1771 是位数为偶数的数字。

提示：

1 <= nums.length <= 500
1 <= nums[i] <= 10^5

我的答案

class Solution {
    
    public boolean judge(int num){
        int n = 0;
        while(true){
            num /= 10;
            n++;
            if(num == 0){
                break;
            }
        }
        if(n%2==0){
            return true;
        }else{
            return false;
        }
    }
    
    public int findNumbers(int[] nums) {
        int n = 0;
        for(int i=0; i<nums.length; i++){
            if(judge(nums[i])){
                n++;
            }
        }
        return n;
    }
}

其他答案

public int findNumbers(int[] nums) {
        int n = 0;
        for(int i : nums){
            if(String.valueOf(i).length()%2==0){
                n++;
            }
        }

        return n;
    }

题目四

1365. 有多少小于当前数字的数字

给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。

换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。

以数组形式返回答案。

示例1：

输入：nums = [8,1,2,2,3]
输出：[4,0,1,1,3]
解释： 
对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。 
对于 nums[1]=1 不存在比它小的数字。
对于 nums[2]=2 存在一个比它小的数字：（1）。 
对于 nums[3]=2 存在一个比它小的数字：（1）。 
对于 nums[4]=3 存在三个比它小的数字：（1，2 和 2）。

示例 2：

输入：nums = [6,5,4,8]
输出：[2,1,0,3]

提示：

2 <= nums.length <= 500
0 <= nums[i] <= 100

我的答案

class Solution {
    public int[] smallerNumbersThanCurrent(int[] nums) {
        int[] ret = new int[nums.length];
        for(int i=0; i<nums.length; i++){
            int n = 0;
            for(int j=0; j<nums.length; j++){
                if(i == j){
                    continue;
                }else{
                    if(nums[i] > nums[j]){
                        n++;
                    }
                }
            }
            ret[i] = n;
        }
        return ret;
    }
}

其他答案

class Solution {
    public int[] smallerNumbersThanCurrent(int[] nums) {
        int[] keg = new int[101]; // 0 <= nums[i] <= 100，所以这里定义101大小的数组
        for (int i : nums) keg[i]++; // 统计每个数出行的次数
        System.out.println(Arrays.toString(keg));
        int pre = 0; // pre代表前面一个数存在比它本身小的数的个数
        for (int i = 0; i < 101; i++) { // 遍历101的数组
            int val = keg[i]; // 记录当前数在nums中出现的次数
            if (keg[i] > 0) keg[i] = pre; // 当keg中数是大于0时，就统计比它小的数的个数
            pre += val; // 记录比下一个数小的个数
        }
        System.out.println(Arrays.toString(keg));
        for (int i = 0; i < nums.length; i++) {
            nums[i] = keg[nums[i]];
        }
        return nums;
    }
}

题目五

1313. 解压缩编码列表

给你一个以行程长度编码压缩的整数列表 nums 。

考虑每对相邻的两个元素 [freq, val] = [nums[2i], nums[2i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。

请你返回解压后的列表。

示例1：

输入：nums = [1,2,3,4]
输出：[2,4,4,4]
解释：第一对 [1,2] 代表着 2 的出现频次为 1，所以生成数组 [2]。
第二对 [3,4] 代表着 4 的出现频次为 3，所以生成数组 [4,4,4]。
最后将它们串联到一起 [2] + [4,4,4] = [2,4,4,4]。

示例 2：

输入：nums = [1,1,2,3]
输出：[1,3,3]

提示：

2 <= nums.length <= 100
nums.length % 2 == 0
1 <= nums[i] <= 100

我的答案

class Solution {
    public int[] decompressRLElist(int[] nums) {
        List<Integer> numTotal = new ArrayList<Integer>();
        for(int i=0; i<nums.length; i+=2){
            for(int j=0; j<nums[i]; j++){
                numTotal.add(nums[i+1]);
                // System.out.println(numTotal);
            }
        }
        
        return numTotal.stream().mapToInt(Integer::valueOf).toArray();
    }
}

List 转 int[]

要先转成IntStream
通过mapToInt()把Stream调用Integer::valueOf来转成IntStream
IntStream中默认toArray()转成int[]

但是这样做的效率不高，尤其是最后转换的效率

其他答案

class Solution {
    public int[] decompressRLElist(int[] nums) {
        int len = nums.length;
        int newLength = 0;
        // 偶数位相加即为新数组长度
        for (int i = 0; i < len; i+=2){
            newLength += nums[i];
        }
        int[] result = new int[newLength];
        // 新数组角标
        int index = 0;
        for(int i = 0; i < len; i+=2){
            // 填充a个b,每填充一次,a-1,index+1
            int a = nums[i];
            while(a > 0){
                result[index] = nums[i+1];
                a--;
                index++;
            }
        }
        return result;
    }
}