（40）分隔数组中数字的数位

文章目录

• 每日一言
• 题目
• 解题思路
• 代码
• 结语

---

每日一言

人生有些关口非狠狠地斗一下不可，不能为了混口饭吃而蹉跎了幸福。------巴尔扎克

---

题目

题目链接：分隔数组中数字的数位

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

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

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

• 示例 1：

  输入：nums = [13,25,83,77]

  输出：[1,3,2,5,8,3,7,7]

  解释：

  • 分割 13 得到 [1,3] 。

  • 分割 25 得到 [2,5] 。

  • 分割 83 得到 [8,3] 。

  • 分割 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] <= 105

---

解题思路

求每个元素的倒序数，之后再一位一位的放入数组中

代码

int* separateDigits(int* nums, int numsSize, int* returnSize) {
    int * arr = (int*)malloc(sizeof(int)*10000);
    int i=0;
    int j = 0;
    for(i=0;i<numsSize;i++)
    {
    	//记录数字末尾有几个0
        int k = 0;
        while(nums[i]%10==0)
        {
            nums[i]/=10;
            k++;
        }

		//求该数字的倒序数
        int tmp = 0;
        while(nums[i])
        {
            tmp = tmp*10 + nums[i]%10;
            nums[i]/=10;
        }

		//将数字的每一位放入数组中
        while(tmp)
        {
            arr[j++] = tmp%10;
            tmp/=10;
        }
        while(k--)//将原来数组的0放进去
            arr[j++] = 0;
    }
    
    *returnSize = j;//返回数组大小
    return arr;
}

---

结语

请给自己些耐心，一口吃不成胖子。
山外青山楼外楼，莫把百尺当尽头。
保持空杯心态加油努力吧！

---

都看到这里啦！真棒(*^▽^*)

可以给作者一个免费的赞赞吗，这将会鼓励我继续创作，谢谢大家

编程小白写作，如有纰漏或错误，欢迎指正

---