1. 搜索旋转排序数组 II
已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。
在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转 ,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计数)。
给定 旋转后 的数组 nums 和一个整数 target ,请编写一个函数来判断给定的目标值是否存在于数组中。如果 nums 中存在这个目标值 target ,则返回 true ,否则返回 false 。
class Solution:def search(self, nums: List[int], target: int) -> bool:left, right = 0, len(nums) - 1while left <= right:mid = (left + right) // 2if nums[mid] == target:return Trueif nums[left] < nums[mid]:if nums[left] <= target < nums[mid]:right = mid - 1else:left = mid + 1elif nums[left] > nums[mid]:if nums[mid] < target <= nums[right]:left = mid + 1else:right = mid - 1else:left += 1return False
2. 删除排序链表中的重复元素 II
给定一个已排序的链表的头 head ,删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。
class Solution:def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:if not head:return headdummy = ListNode(0, head)prev = dummywhile head and head.next:if head.val == head.next.val:while head.next and head.val == head.next.val:head = head.nextprev.next = head.nextelse:prev = prev.nexthead = head.nextreturn dummy.next