bb技术电面第一轮

5.7新鲜电面

您好！
本帖隐藏的内容需要积分高于 80 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 80 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我用了double pointer linklist 方法做 硬生生把他搞得超复杂。。。。。。。打扰了

Is this an insertion sort?

Nevermind, it is the opposite of the 283. move zeros

我竟然楞了一下。。。po代码！O（n）复杂度

1.     def moveZeroes(self, nums: List[int]) -> None:
   
2.         """
   
3.         Do not return anything, modify nums in-place instead.
   
4.         """
   
5.         non_zero_spot = len(nums)-1
   
6.         for i in range(len(nums)-1,-1,-1):
   
7.             if nums[i]!=0:
   
8.                 nums[non_zero_spot],nums[i] = nums[i],nums[non_zero_spot]
   
9.                 non_zero_spot -=1

复制代码