力扣LeetCode7.整数反转(20190926)

力扣LeetCode7.整数反转(20190926)

题目描述

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21

思路

1.对列表通过[::-1]取反。
2.通过map(abs,array)对列表中的每个元素取绝对值,通过list(map),将map输出值生成列表。
3.对array中的索引0-len(array)-1进行遍历,对于array[i]的值正负进行判断,如果<0,则对应的array_fanzhuan_jueduizhi中的元素应为负。
4.如果第一个元素为0,则应该通过del来剔除。

代码

class Fanzhuan():
    def __init__(self,array):
        self.array=array

    def sum_two_number(self):

        array_fanzhuan=self.array[::-1] #反转列表
        array_fanzhuan_juezhi=list(map(abs,array_fanzhuan)) #对列表每个元素取绝对值

        print(self.array)
        print(array_fanzhuan)
        print(array_fanzhuan_juezhi)

        for i in range(0,len(self.array)-1):
            if self.array[i]<0:
                array_fanzhuan_juezhi[i]=-array_fanzhuan_juezhi[i]

        if array_fanzhuan_juezhi[0]==0:
             del array_fanzhuan_juezhi[0]

        return array_fanzhuan_juezhi

input_array1=Fanzhuan([1,2,3])
print(input_array1.sum_two_number())

input_array2=Fanzhuan([-1,2,3])
print(input_array2.sum_two_number())

input_array3=Fanzhuan([1,2,0])
print(input_array3.sum_two_number())

input_array4=Fanzhuan([2,-4,-5,6,7,-3,4,0,1,-2,1,0])
print(input_array4.sum_two_number())

输出

[3, 2, 1]
[-3, 2, 1]
[2, 1]
[-1, -2, 1, 0, -4, 3, 7, 6, -5, 4, 2]

知识点

一、排序
1.sort()对列表进行永久性排序
字符串
代码:

cars=['bmw','audi','toyota','subaru']
print(cars)
cars.sort()
print(cars)

输出:

['bmw', 'audi', 'toyota', 'subaru']
['audi', 'bmw', 'subaru', 'toyota']

数字
代码:

nums=[2,6,4,1,3,15,5,7]
print(nums)
nums.sort()
print(nums)

输出:

[2, 6, 4, 1, 3, 15, 5, 7]
[1, 2, 3, 4, 5, 6, 7, 15]

通过列表.sort()永久性地修改了列表元素地排列顺序,无法恢复到原来的排列顺序。
2.sorted()对列表进行临时排序
字符串
代码:

cars=['bmw','audi','toyota','subaru']
print(cars)
print(sorted(cars))
print(cars)

输出:

['bmw', 'audi', 'toyota', 'subaru']
['audi', 'bmw', 'subaru', 'toyota']
['bmw', 'audi', 'toyota', 'subaru']

数字
代码:

nums=[2,6,4,1,3,15,5,7]
print(nums)
print(sorted(nums))
print(nums)

输出:

[2, 6, 4, 1, 3, 15, 5, 7]
[1, 2, 3, 4, 5, 6, 7, 15]
[2, 6, 4, 1, 3, 15, 5, 7]

通过sorted(列表)来对列表进行临时排序,同时不影响列表元素在列表中地原始排列顺序。
3.reverse()反转列表元素排列顺序
字符串
代码:

cars=['bmw','audi','toyota','subaru']
print(cars)
cars.reverse()
print(cars)

输出:

['bmw', 'audi', 'toyota', 'subaru']
['subaru', 'toyota', 'audi', 'bmw']

数字
代码:

nums=[2,6,4,1,3,15,5,7]
print(nums)
nums.reverse()
print(nums)

输出:

[2, 6, 4, 1, 3, 15, 5, 7]
[7, 5, 15, 3, 1, 4, 6, 2]

通过列表.reverse()可永久性地修改列表元素地排列顺序,想要恢复到原来的排列顺序时,只需要再次调用reverse()即可。
二、map、abs
1、map
map函数的一个参数是需要对每一个元素执行的操作,第二个参数是列表。
代码:

myList = [-1,2,-3,4,-5,6]
absList = list(map(abs, myList)) #对于Python3.x需要用list函数对map的返回值转换为列表
print(absList)

输出:

[1, 2, 3, 4, 5, 6]

2、abs()
对于本问题就是求绝对值,可以通过内置abs()函数实现。
求解本问题代码如上。
abs()代码:

x=-1
print(abs(x))

输出:

1

你可能感兴趣的:(力扣LeetCode7.整数反转(20190926))