栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

判断列表是否有序

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

判断列表是否有序

解法一

判断列表是否有序

class Solution:
    def isAscSorted(self, nums):
        n = len(nums)
        # for i in range(n - 1):
        #     if nums[i] <= nums[i + 1]:
        #         continue
        #     else:
        #         return False
        i = 0
        while(i < n - 1):
            if nums[i] < nums[i + 1]:
                i += 1
            else:
                return False
        return True

    def isDescSorted(self, nums):
        n = len(nums)
        for i in range(n - 1):
            if nums[i] >= nums[i + 1]:
                continue
            else:
                return False
        return True

if __name__ == '__main__':
    nums = [1, 2, 3, 4, 5]
    #nums = [5,4,3,2,1]
    #nums = [1,42,2,1,1,3,42,1]
    solution = Solution()
    res = solution.isAscSorted(nums=nums) or solution.isDescSorted(nums)

    print('sorted' if res else 'unsorted')

    print(range(10))

解法二

class Solution():
    def isD(self,nums):
        l = []
        for num in nums:
            l.append(num)
        l.sort()
        for i in range(len(l)):
            if l[i]==nums[i]:
                continue
            else:
                return False
        return True
    def isA(self,nums):
        l = []
        for num in nums:
            l.append(num)
        l.sort(reverse=True)
        for i in range(len(l)):
            if l[i]==nums[i]:
                continue
            else:
                return False
        return True
if __name__ == '__main__':
    nums = [2,3,5,7,9]
    res = Solution().isD(nums) or Solution().isA(nums)
    if res == True:
        print('Sorted')
    else:
        print('unsorted')

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/283849.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号