双指针
#21.py
#输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
class Solution:
def exchange(self, nums: List[int]) -> List[int]:
j=len(nums)-1
i=0
while i<j:
if nums[i]%2==0:
if nums[j]%2==0:
j=j-1
continue
else:
nums[i],nums[j]=nums[j],nums[i]
i=i+1
return nums
class Solution:
def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool:
if len(matrix)==0:return False
i=0
j=len(matrix[0])-1
while i<len(matrix) and j>=0:
if matrix[i][j]<target:
i+=1
elif matrix[i][j]>target:
j-=1
else:
return True
return False
#57.py
```python3
# 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。
# 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。
# 示例 1:
# 输入:target = 9
# 输出:[[2,3,4],[4,5]]
# 示例 2:
# 输入:target = 15
# 输出:[[1,2,3,4,5],[4,5,6],[7,8]]
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
i=0
j=len(nums)-1
while i<j:
if nums[i]+nums[j]>target:
j-=1
elif nums[i]+nums[j]<target:
i+=1
else:
return [nums[i],nums[j]]
#57_2.py
# 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。
# 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。
# 示例 1:
# 输入:target = 9
# 输出:[[2,3,4],[4,5]]
# 示例 2:
# 输入:target = 15
# 输出:[[1,2,3,4,5],[4,5,6],[7,8]]
class Solution:
def findContinuousSequence(self, target: int) -> List[List[int]]:
nums=[i for i in range(1,target+1)]
res=[]
i=target//2
start=2
while i>=0 and start<=target//2+1:
if sum(nums[i:i+start])==target:
res.append(nums[i:i+start])
i=i-1
start+=1
if sum(nums[i:i+start])>target:
i=i-1
if sum(nums[i:i+start])<target:
start+=1
return sorted(res)