一个特殊的数字，可以分成左右两部分，并且左右两部分相同，如11，2020。但202，2112不算特殊的数。求1到n中有多少个特殊的数
输入:n
案例:
输入22
输出:2
因为11，22是特殊的数
范围n≤1e19
算法 一个特殊的数字 怎么缩短运行时间
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- 2023-01-22 20:07回答 2 已采纳 o（1/2）,1+2+3...，算出n*（n+1）/2,然后反解一下就得到执行的次数，即时间复杂度。
- 2022-11-29 01:50回答 2 已采纳 要求时间复杂度O(n)，那你就不能用数组，用数组那么时间复杂度是O(n^2)，因为你每删掉一个都需要把后续所有的元素往前面挪你应该改成链表既然题目整个思路都不对，你之前报的到底是什么错误根本就没意义，
- 2016-10-25 04:27回答 1 已采纳 ``` 因为对于n，这个函数递归调用n次 本质上，这个递归其实不是递归，就是循环（尾递归） long f(int n) { int acc = 1; while (n >
- 2022-04-23 20:40黑小板的博客 总结： 一、数据结构（Data Structure） 是数据的组织结构...算法最求5个目标，正确性、可读性、健壮性、运行时间少、内存空间小。 四、「数组」 是实现线性表的顺序结构存储的基础；「链表」 是实现线性表的链式存储结
- 2023-01-17 22:25回答 2 已采纳 logn 其实是log2n 的一种简便写法，网上大家默认的，两个是一个东西
- 2023-02-08 21:35回答 2 已采纳 是的，可以理解成将n个元素依次插入到空链表中，每一个元素插入需要遍历之前已经有序的链表，找到合适的位置，复杂度是O(n)。一共有n个元素，所以就是O(n*n) 望采纳！
- 2023-01-11 20:58回答 2 已采纳 如果排除了两者运行时cpu的负载差别基本是跟前者的j和ch在每次循环时都需要定义有关其次是第二个代码的循环条件更多，造成了进入循环的次数更少，所以更快
- 2021-01-06 22:58程序员bigsai的博客 数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低...
- 2022-09-24 17:03回答 1 已采纳 简单看了一下你的代码，有些地方是有问题的1.当 n 的规模过大时，应该通过malloc()、realloc()等函数申请堆内存，因为栈空间较小，最好不要有超过1000长度的数组2.随机数的方式应该类似
- 2018-11-10 06:00回答 1 已采纳 https://blog.csdn.net/nyist_yangguang/article/details/53288136
- 2023-02-17 19:11回答 4 已采纳 该回答引用ChatGPT 在您的代码中，使用 scanf 函数读取一个字符时，需要使用 %c 格式字符串，而不是 %s，因为 %s 用于读取字符串。此外，您可以使用字符指针来代替字符数组，这样可以节
- 2018-12-06 18:47艾阳Blog的博客 数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。 为什么要学数据结构？ 首先，因为数据结构作为计算机专业的专业基础课程，是计算机考研的必考科目之一，如果打算报考计算机专业的研究生，你...
- 2023-03-02 08:59回答 5 已采纳 #include <stdio.h> #include <stdlib.h> #include <time.h> // Swap function to
- 2022-06-04 14:20小田是个程序员的博客 算法是对特定问题求解的步骤的一种具体描述，算法是指令的有有限序列，其中每一条指令表示一个或是多个操作，用于解决某个问题。本文主要讲解了数据结构与算法——算法的基本概念，知识点详细。...
- 2022-06-02 14:07JOJO数据科学的博客 ✨本文收录于[《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记以及练习题。 个人主页：JoJo的数据分析历险记 个人介绍：小编大四统计在读，目前保研到统计学top3高校继续攻读统计...
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月19日
已采纳回答
10月11日-
创建了问题
10月11日
悬赏问题
- ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线，如何释放宽带全部速度
- ¥30 关于#r语言#的问题：如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
- ¥15 ETLCloud 处理json多层级问题
- ¥15 matlab中使用gurobi时报错
- ¥15 这个主板怎么能扩出一两个sata口
- ¥15 不是，这到底错哪儿了😭
- ¥15 2020长安杯与连接网探
- ¥15 关于#matlab#的问题：在模糊控制器中选出线路信息，在simulink中根据线路信息生成速度时间目标曲线（初速度为20m/s，15秒后减为0的速度时间图像）我想问线路信息是什么