力扣 1291.顺次数（c语言）

最新推荐文章于 2024-11-18 22:29:24 发布

「已注销」

最新推荐文章于 2024-11-18 22:29:24 发布

阅读量377

点赞数

文章标签： leetcode c语言开发语言

本文链接：https://blog.csdn.net/m0_60437632/article/details/122502647

版权

博客介绍了如何使用C语言解决LeetCode中的1291题，作者分享了从错误的超时解决方案到理解正确思路的过程。核心思路是先制造顺次数，再判断是否在给定范围内。

摘要由CSDN通过智能技术生成

1.题目描述

2.核心思路

前言：

这个题目我一开始用了我的方法像个龙鸣一样，不停去拆分数，用数组装起来，然后判断数组间的差值为1就行，然后这个思路做完以后是超时的，菜狗的我只能去看了题解。（这个可看可不看）

思路：

我们只用制造出顺次数，然后再进去判断是否再那个范围内就行了。就这么简单，就这么简单。

3.代码展示

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int cmp(const void* a,const void* b)
{
    return *(int*)a-*(int*)b;
}
int* sequentialDigits(int low, int high, int* returnSize){
    int num=1;//这个无所谓，就是单纯定义一下就行
    int *array=malloc(sizeof(int)*(high-low));//动态内存分配
    int count=0;
    for(int i=1;i<=9;i++)
    {
        num=i;
        for(int j=i+1;j<=9;j++)