(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 <= numsi <= 105


解题思路

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

代码

c 复制代码
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;
}

结语

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


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

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

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


相关推荐
戊本菌3 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
嵌入式 Linux手记7 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
重生之我是萧炎11 小时前
PR安装教程,Adobe Premiere Pro安装教程(含安装包),仅供学习使用
学习·adobe
蒸蒸yyyyzwd11 小时前
深搜广搜学习笔记
笔记·学习
叼烟扛炮12 小时前
[LangChain] 学习笔记(13):并发不是越大越好——batch / gather / 信号量 / 配额治理
笔记·学习·langchain
渣渣盟13 小时前
狂命爆肝99天,共52K字的JAVA学习笔记奉上,JAVA从入门到精通一文搞定,一文在手JAVA无忧
java·笔记·学习
叼烟扛炮1 天前
[LangChain] 学习笔记(09):工具(Tool)定义与调用闭环 · 理论+实战完整版
笔记·学习·langchain
个 人 练 习 生1 天前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
H.莓飛1 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla1 天前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习