Python 300例——001-005

反转一个3位整数

"""
问题：反转一个3位整数

提示：
    输入： num = 123
    输出： num = 321
    输入： num = 900
    输出： num = 9
"""


class Python001:
    def fanzhuan(self,num):
        a = num // 100
        b = num % 100 // 10
        c = num % 10
        print(f'输入{num}')
        print(f'输出{(c*100)+(b*10)+a}')


ssc = Python001()
ssc.fanzhuan(325)

合并排序数组

"""
问题：合并两个升序的数组A和B，形成一个新的数组，并且新数组也要排序
sort()默认升序排列，sort(reverse = True)降序排列
"""


class Python002:
    def list_sort(self, a, b):
        for i in b:
            a.append(i)
        a.sort()
        print(a)


ssc = Python002()
ssc.list_sort([1, 5, 6, 3, 8], [2, 6, 7, 9, 10])


"""
官方给的
class Solution:
    #参数A: 有序整数数组A
    #参数B: 有序整数数组B
    #返回:一个新的有序整数数组
    def mergeSortedArray(self, A, B):
        i, j = 0, 0
        C = []
        while i < len(A) and j < len(B):
            if A[i] < B[j]:
                C.append(A[i])
                i += 1
            else:
                C.append(B[j])
                j += 1
        while i < len(A):
            C.append(A[i])
            i += 1
        while j < len(B):
            C.append(B[j])
            j += 1
        return C

"""

旋转字符串

"""
问题：给定一个字符串（以字符数组的形式）和一个偏移量，根据偏移量原地从左向右旋转字符串

描述：
     输入：str = ‘abcdefg’， offset = 3
     输出：str = ‘efgabcd’
     输入：str = ‘abcdefg’， offset = 0
     输出：str = ‘abcdefg’
     输入：str = ‘abcdefg’， offset = 1
     输出：str = ‘gabcdef’

     7 2 5
     7 1 6
     7 0 7
"""


class Python003:
    def spin_str(self, str1, b):
        c = len(str1)
        d = str1[(c-b):] + str1[:(c-b)]
        print(d)



ssc = Python003()
ssc.spin_str('abcdefg', 1)

相对排名

"""
问题：
    根据N名运动员得分，找到相对等级和获得最高分的前3名的人，分别获得金银铜牌,N
    是正整数，并且不超过1000，所有运动员的成绩都保证是独一无二的
描述：
     输入[5, 4, 3, 2, 1]
     输出[‘金牌’, ‘银牌’, ‘铜牌’, 4, 5]

思路：
    进入函数先将原有的列表备份一份，然后把输入的列表进行降序排列，
    然后再遍历排序后的数组，挨个再备份的列表中获取下标，进行修改
"""
a = 0


class Python004:
    def grade_sort(self, list1):
        global a
        list2 = list1.copy()
        list1.sort(reverse = True)
        for i in list1:
            b = list2.index(i)
            a += 1
            if a == 1:
                list2[b] = '金牌'
            elif a == 2:
                list2[b] = '银牌'
            elif a == 3:
                list2[b] = '铜牌'
            else:
                list2[b] = a
        print(list2)


ssc = Python004()
ssc.grade_sort([3, 4, 5, 2, 1, 6, 9, 12, 80])

二分查找

"""
问题：
    给定一个排序的整数数组（升序），和一个要查找的目标整数target，查找到target第一次出现的下标（从0开始）
    如果target不存在于数组中，则返回-1
描述：
    输入【1，2，3，4，5，6，7，8，9】目标整数 1
    输出：0
    输入【1，2，3，3，5，6，7，8，9】目标整数 3
    输出：2
    输入【1，2，3，3，5，6，7，8，9】目标整数 10
    输出：-1
"""


class Python005:
    def search(self, a, b):
        c = 0
        while c < len(a):
            if b == a[c]:
                print(c)
                break
            c += 1
        else:
            print(-1)


ssc = Python005()
ssc.search([1, 2, 3, 3, 5, 8, 9, 12], 12)