虽然在牛客上是个中等题,但我感觉是比较简单的。大家在看完这篇文章后可以看看我的上一篇文章:有效三角形的个数。本文章的题目的解法只是有效三角形的个数这道题目的一个环节。看懂这篇文章后可以更好的解决有效三角形个数那道题目!
我们需要利用好数组的有序性。
可以定义left和right指针,分别从左右两边遍历数组。left对应的数计为a,right对应的数计为b,则有:
若a+b>s right--;若a+b
3.提交结果与代码实现
- class Solution {
- public:
-
- vector<int> FindNumbersWithSum(vector<int> array,int sum) {
- int left=0,right=array.size()-1;
-
-
相关阅读:
汽车电子 -- Bin、Hex、Srec、s19、elf等文件的区别
leetcode:768. 最多能完成排序的块 II【排列 + sortedlist】
函数式编程之递归的几种方式
tomcat9 zip包 安装
MVC模式和三层架构
尚硅谷Vue系列教程学习笔记(14)
python使用%操作符进行字符串格式化
云原生爱好者周刊:给你的 Kubernetes 集群打分 | 2022-8-15
如何开启Docker的TCP通信端口
FAN7391MX 高压600V 用于高压、高速驱动 MOSFET和IGBT 半桥栅极驱动器IC
-
原文地址:https://blog.csdn.net/c565114/article/details/138202852