611. 有效三角形的个数
描述给定一个包含非负整数的数组 nums ，返回其中可以组成三角形三条边的三元组个数。示例 1:输入: nums = [2,2,3,4]输出: 3**解释:**有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3示例 2:输入: nums = [4,2,3,4]输出:
双指针
#OpenXML
0
#C#
0
##git
1
#分布式
1
#向量数据库
1
#React
1
#架构设计
2
#Command
1
#工具分享
5
#SQLite
1
#数据库锁
1
#Rust
7
#生产力
0
#区块链
1
#钱包
1
#数码
1
#MacOS
1
#基础
1
#Web3
0
#油猴脚本
1
#前端
2
#nft
1
#加密货币
0
#VIM
2
#协程
1
#前缀和
1
#滑动窗口
1
#数组
2
#贪心
0
##排序
1
#双指针
2
#代理模式
1
#数据库
1
#MySQL
2
#Flask
1
#MySQL进阶
2
#设计模式
1
#Python技巧
4
#刘禹锡
1
#Python
4
#情感
1
#矩阵
2
#二分查找
4
#剑指offer
1
#动态规划
3
#BFS
1
#二叉查找
0
#多源BFS
1
#赞美
1
#李白
1
#花
2
#元稹
1
#诗词
3
#Docker
4
#秋
1
#唐朝
3
#Airflow
5
#ETL
4
#文字加密
1
#JS逆向
5
#gRPC接口
2
#Canvas反爬
1
#AST
2
#JS
2
#字体加密
1
#瑞数
3
#爬虫
8
658. 找到 K 个最接近的元素
给定一个排序好的数组 arr，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须按升序排好。根据题解，可以使用滑动窗口的方法，从数组两端开始移除元素，直到剩下 k 个最接近 x 的数。代码实现如下：
```python
class Solution:
def findClosestElements(self, arr: List[int], k: int, x: int) -> List[int]:
n = len(arr)
left, right = 0, n - 1
remove = n - k
for _ in range(remove):
if abs(arr[left] - x) > abs(arr[right] - x):
left += 1
else:
right -= 1
return arr[left: right + 1]
```
通过这种方法，可以高效地找到最接近 x 的 k 个数。