lintcode入门篇一
Posted yunxintryyoubest
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了lintcode入门篇一相关的知识,希望对你有一定的参考价值。
1.反转一个只有3位数的整数。
样例
样例 1:
输入: number = 123
输出: 321
样例 2:
输入: number = 900
输出: 9
注意事项
你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000。
class Solution: """ @param number: A 3-digit number. @return: Reversed number. """ def reverseInteger(self, number): # write your code here ‘‘‘ 首位数字:number//100 整除 第二位数字:number//10%10 第三位数字:number%10 最总结果:number%10*100+number//10%10*10+number//100*1 ‘‘‘ return(number%10*100+number//10%10*10+number//100*1)
注释:
// 整除,得到的是整除
% 模除,得到的是余数
/ 直接除,得到的可能是小数
2.整数排序
给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
样例
样例 1:
输入: [3, 2, 1, 4, 5]
输出: [1, 2, 3, 4, 5]
样例解释:
返回排序后的数组。
样例 2:
输入: [1, 1, 2, 1, 1]
输出: [1, 1, 1, 1, 2]
样例解释:
返回排好序的数组。
以上是关于lintcode入门篇一的主要内容,如果未能解决你的问题,请参考以下文章