https://www.lintcode.com/problem/reverse-3-digit-integer/description
描述
反转一个只有3位数的整数。
你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000。
样例
反转之后是。
反转之后是。
思路
贪婪法,穷举所有可能。关键在于每个字母只能使用一次的判断。完整代码如下面所示,除了代码量还可以外,时间复杂度和空间复杂度都偏高。有待优化。
代码
简单的代码
更快的代码
最后再来玩的
小结
入门级的题目,求模的效率低于除法,除法的效率低于加减法。
领取专属 10元无门槛券
私享最新 技术干货