2553. 分割数组中数字的数位

题目描述

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

对一个整数进行数位分割，指的是将整数各个数位按原本出现的顺序排列成数组。

比方说，整数 10921 ，分割它的各个数位得到 [1,0,9,2,1] 。

题目的理解

对整数进行分割，
1、大于等于10的整数进行分割
2、分割按照顺序分割存进数组

自己的思路

这个题一看真的简单，但是细想还是有坑的，比如存放的数组是按照左到右的顺序进行的。想到两种解法。例：int []arr={100,25,83,77}
1、利用算数符进行分割
arr[0]=100，首先要判断这个数是否大于10大于10才会分割，取模和商就能拆分，但是我们先取模后放进数组是倒着放等于001而不是100，要想实现这个就要明白我先进的后出ok我想到栈。然后实现（这个不是优解，内存和耗时都非常大不建议这么写）

Stack<Integer> statck = new Stack<Integer>();
        List<Integer> list= new ArrayList<>();
        for (int i = 0; i < nums.length; i++) {
            int temp = nums[i];
            while (temp>=10){
                int aa=temp%10;
                temp=temp/10;
                statck.push(aa);
            }
            statck.push(temp);
            while (!statck.isEmpty()){
                Integer pop = statck.pop();
                list.add(pop);
            }
        }
        int []aa=new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            aa[i]=list.get(i);
        }
        return aa;

2、合并成字符串然后拆分（最优解）
把数组合并成一个和大的字符串，然后进行拆分。

 StringBuilder bf= new StringBuilder();
        for (int num : nums) {
            bf.append(num);
        }
        String s = bf.toString();
        int aa[]=new int[s.length()];
        for (int i = 0; i < s.length(); i++) {
            aa[i] = s.charAt(i)-'0';
        }
        return aa;