当前位置：网站首页>LeetCode 剑指offer 21.调整数组顺序使奇数位于偶数前面（简单）

LeetCode 剑指offer 21.调整数组顺序使奇数位于偶数前面（简单）

2022-08-10 05:32:00 【生信研究猿】

python（左右两边各一个指针往中间遍历）

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        if(len(nums)==0):
            return nums
        left = 0
        right = len(nums) -1
        temp = nums[0]
        while(left!=right):
            while(left<right and nums[right]%2==0):
                right -=1
            nums[left] = nums[right]
            

            while(left<right and nums[left]%2!=0):
                left +=1
            nums[right] = nums[left]
            
        
        nums[left] = temp
        return nums

 

原网站

版权声明
本文为[生信研究猿]所创，转载请带上原文链接，感谢
https://blog.csdn.net/m0_65188455/article/details/126238855

边栏推荐

猜你喜欢

随机推荐