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]
样例解释:
返回排好序的数组。
输入测试数据 (每行一个参数)如何理解测试数据?
##冒泡排序 def sortnums(nums): for i in range(len(nums)): for j in range(len(nums) - 1): if nums[j] > nums[j+1]: temp = nums[j] nums[j]=nums[j+1] nums[j+1]=temp return nums res=sortnums([3,5,2,65,2]) print(res)
class Solution: """ @param A: an integer array @return: nothing """ def sortIntegers(self, A): # write your code here for i in range(len(A)): for j in range(i,len(A)): if A[i]>A[j]: temp = A[j] A[j] = A[i] A[i] = temp return A
原文地址:https://www.cnblogs.com/yunxintryyoubest/p/12154028.html
时间: 2024-11-05 19:25:54