![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
llC2018
每天积累,每天进步,让青春更精彩!
展开
-
经典判断是否为回文数算法
思路:将回文数颠倒后与原来的数字相同即为回文数,例如 1221 颠倒后依然为 1221,即1221为回文数C++代码bool Symmetry (long n){ long i,temp; i=n; temp=0; while(i) //不用出现长度问题,将数按高低位掉换 { temp=temp*10+i%10; //i%10 求出i末尾数字 //初始temp为0 第一次 ...转载 2018-03-27 22:04:07 · 1206 阅读 · 0 评论 -
Remove Nth Node From End of List
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?思路:我们可以使用两个指针而不是一个指针。第一个指针从列表的...原创 2018-10-25 10:38:56 · 213 阅读 · 0 评论 -
找一个数组中第三大的数
给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出: 1解释: 注意,要...原创 2018-10-24 15:50:22 · 2545 阅读 · 0 评论