classSolution(object):defrotate(self,nums,k):""" :type nums: List[int] :type k: int :rtype: void Do not return anything, modify nums in-place instead. """# san bu fanzhuan fak%=len(nums)ifk==0:returnstart1=0end1=len(nums)-k-1foriinrange((end1-start1)/2+1):nums[start1+i],nums[end1-i]=nums[end1-i],nums[start1+i]start2=len(nums)-kend2=len(nums)-1foriinrange((end2-start2)/2+1):nums[start2+i],nums[end2-i]=nums[end2-i],nums[start2+i]printnumsforiinrange(len(nums)/2):nums[i],nums[len(nums)-1-i]=nums[len(nums)-1-i],nums[i]if__name__=="__main__":printSolution().rotate([1,2],1)
近期评论