算法面试题
dreamer_it
Nothing is impossible!
展开
-
面试题——整数逆向
题目:给定一个整数,请将整数的每一位进行逆向,溢出的整数返回0。例如:输入12345——输出54321 输入3450——输出543 输入3450——输出543分析类似于字符串的反转一样,可以借助栈来实现。但是这样会创建额外的空间,造成不必要的浪费。所以采用数学方法,来解决这道题。首先考虑的是,给定一个整数X,将X%10,得到的余数正好是...原创 2019-09-26 09:00:00 · 322 阅读 · 0 评论 -
面试题——排序链表的合并
题目:已知两个已排序链表头节点指针l1与l2,将这两个链表合并,合并后仍为有序的,返回合并后的头结点。举例:分析两个链表的情况可能有以下几种,一是其中一个链表为空,二是两个链表都为空,三是两个链表都不为空。如果是两个链表都为空的话,那直接就将返回。下面针对存在不空链表的情况做出分析。1,如果是其中一个链表为空的话,直接返回另一链表的头结点就行了。2,如果是两个链表都不为...原创 2019-09-27 08:58:39 · 168 阅读 · 0 评论