2023.2.10每日一题

原创已于 2023-02-10 02:09:18 修改 · 552 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #leetcode #贪心算法

于 2023-02-10 02:08:19 首次发布

每日一题专栏收录该内容

48 篇文章

订阅专栏

给定一个正整数数组nums，需要返回一个数组answer，将nums中的每个整数按数位分割并按原顺序放入answer。例如，输入[13,25,83,77]，输出[1,3,2,5,8,3,7,7]。解题方法是将数字转换为字符串再进行分割。代码示例中，通过StringBuilder将数组转换为字符串，然后拆分成单个字符并转换回整数存入结果数组。

题目描述

题目链接：2553. 分割数组中数字的数位

给你一个正整数数组nums，请你返回一个数组answer，你需要将nums中每个整数进行数位分割后，按照nums中出现的相同顺序放入答案数组中。

对一个整数进行数位分割，指的是将整数各个数位按原本出现的顺序排列成数组。
比方说，整数10921，分割它的各个数位得到 [1,0,9,2,1]

示例 1
输入：nums = [13,25,83,77]
输出：[1,3,2,5,8,3,7,7]
解释：
1.分割 13 得到 [1,3] 。
2.分割 25 得到 [2,5] 。
3.分割 83 得到 [8,3] 。
4.分割 77 得到 [7,7] 。
answer = [1,3,2,5,8,3,7,7] 。answer 中的数字分割结果按照原数字在数组中的相同顺序排列。

示例 2
输入：nums = [7,1,3,9]
输出：[7,1,3,9]
解释：nums 中每个整数的分割是它自己。
answer = [7,1,3,9] 。

提示
1 <=nums.length<= 1000
1 <=nums[i]<= 10⁵

解题核心

可以将其转换合并成字符串然后再拆分

解法一：模拟

将其合并为字符串然后拆分，传入结果数组中

public int[] separateDigits(int[] nums) {
    StringBuilder strNum = new StringBuilder();
    for (int num : nums) {
        strNum.append(num);
    }
    int[] answer = new int[strNum.length()];
    for (int i = 0; i < strNum.length(); i++) {
        answer[i] = strNum.charAt(i) - '0';
    }
    return answer;
}