在数组中找出x+y+z=0的组合

最新推荐文章于 2021-06-25 09:58:47 发布
最新推荐文章于 2021-06-25 09:58:47 发布
阅读量379 收藏
点赞数

就是找x+y=-z的组合

转化为找出值为-z满足x+y=-z的组合

解法一：

为了查找，首先想到排序，为了后面的二分，nlogn，

然后x+y的组合得n^2的复杂度，加上查找是否为-z，复杂度为nlogn + n^2 * logn

 

解法二：

还是先从小到大排序 nlogn

假设数组排序后为 a b c d e f

我们还是要找x+y=-z

会发现-z存在的可能只能是a+f和b+e，不会存在a+e和b+f这种情况(这里很重要，保证了算法的正确性)，所以两个指针一头一尾往中间扫，肯定能找出来

fist + last < sum 则将fist++，如果fist + last > sum，则last--。这样的话只要对每个进行这种查找就好了

所以复杂度为nlogn+n*n

weixin_33690963
关注
LeetCode 15题 ： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。
EiletXie的博客
06-25 1万+
import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Test15CorrectSolution { public static void main(String[] args) { /** * Leetcode第十五题： ...
c语言程序中的算数表达式X Y-Z,C语言程序设计-中国大学mooc-题库零氪
weixin_42515302的博客
05-17 8324
第一周：从问题到C语言程序设计1.1 计算机的问题求解方法随堂测验1、结构化程序设计方法包含三种基本结构：A、顺序结构B、选择结构C、循环结构D、跳转结构2、算法的描述方法除了自然语言之外，还包括：A、流程图B、NS流程图C、伪代码D、程序语言3、程序设计包括以下五个步骤： (1)确定问题可计算； (2)建立问题的数学模型； (3)设计算法和数据结构； (4)选择合适的计算机语言编写程序； (5)...
整数数组的组合问题
weixin_34217773的博客
05-23 135
2015年9月16日，美团南京站南京邮电大学笔试题目之中的一个。 大致的题意是这种： 有一个元素各不同样的整数数组。输入元素的全部组合。长度由大到小。比如：[1, 2, 3, 4],依次输出1234。123。134，234。12，13，14，23，24。1，2，3。4 思路： 1、设输出的组合的长度为m(m&lt;=n） 2、把数组分为两个部分：第一个数和后面的m-1个数...
[LeetCode] 3Sum 找出所有三个元素之和为0的组合
ckl_soft的专栏
11-10 4808
本题是查找两个数使和为给定值的变形。 一开始采用的是维护两个下标（即目标三元组中的最小值和最大值），两边向中间逼近。针对两个下标，利用二分法找出介于二者之间的数。写完之后，有个数据过不去，原因在于两个下标有可能需要往外移动，而非仅仅是逼近，如： [-4,-2,-2,-2,0,1,2,2,2,3,3,4,4,6,6] 三元组(-2,1,3)的下一个是(-2,-2,4)，此时下标由3回复到4，而
快速排序---(面试碰到过好几次)
热门推荐
nrsc
09-10 71万+
原理:    快速排序,说白了就是给基准数据找其正确索引位置的过程.    如下图所示,假设最开始的基准数据为数组第一个元素23,则首先用一个临时变量去存储基准数据,即tmp=23;然后分别从数组的两端扫描数组，设两个指示标志:low指向起始位置，high指向末尾.    首先从后半部分开始，如果扫描到的值大于基准数据就让high减1,如果发现有元素比该基准数据的值小(如上图中18&lt...
第4章第1节练习题12 删除以指定节点为根节点的所有子树
法海你懂不?
08-24 5367
已知二叉树以二叉链表存储，编写算法完成对于树中每一个元素值为x的节点，删去以它为根的子树，并释放相应空间
输入N，请你构造三个质数x,y,z.使得x+y+z=N。有多组解，你只用需输出任意一组解即可。
hz_hz_hz的博客
02-23 1073
思路：这个题目有一个小知识，就是任意大于2的偶数数都可以拆分两个素数和。题目已知N大于6，如果N是偶数，那么N-2也是偶数，2是一个素数，N-2就可以用两个素数表示，如果N是奇数，那么N-3还是偶数，3也是一个素数，而N-3也可以用两个素数表示。因为题目只需要输出任意一组解，所以，很容易的可以找出一个解，偶数必带有2，奇数必带有3的解。#include&lt;stdio.h&gt;int y[10...
cpp代码-{11x-13=1x-10+28 {10y-10=9z-22+101
07-14
同样，我们解这个方程找出y或z的值。步骤与前一个方程相同： 10y - 9z = 101 - 22 + 10 简化后： 10y - 9z = 89 这个方程没有直接解出y或z，因为它包含两个变量。通常，需要另一个与y或z相关的方程来形成一个...
php求数组全排列,元素所有组合的方法
12-18
在PHP中，数组全排列是指将数组中的所有元素进行所有可能的排列组合。这通常涉及到回溯算法或者基于比较的排序技巧。以下是对标题和描述中提到的PHP数组全排列方法的详细解释： 首先，我们需要一个包含多个元素的...
三数之和: 给一个整型数组nums, 一个目标值target, 从数组中找出所有三个数之和等于target的整数, 并返回这三个整数的下标。
p812438109的专栏
10-29 3155
一）介绍 题意：从指定的整型nums数组中，随机取三个数，这三个数之和需要等于指定的target，如下图。 分析：第一种场景是nums数组中没有负数的情况，这种情况求和的计算会少一点，因为只要比target大的数都不需要计算。 第二种场景是nums数组中有负数的情况，这种情况求和，就需要考虑nums中所有的数了，本章是考虑了该情况。 问题解决思路：先从nums数组中...
全概率公式
金溪的博客
09-29 5285
 1. 如果事件组B1，B2，.... 满足                1.B1，B2....两两互斥，即 Bi ∩ Bj = ∅ ，i≠j ， i,j=1，2，....，且P(Bi)&gt;0,i=1,2,....;                2.B1∪B2∪....=Ω ，则称事件组 B1,B2,...是样本空间Ω的一个划分           设 B1,B2,...是样本空间Ω...
leetcode : threesum
Reid__的博客
08-28 386
题目： 从一个一维整型数组nums中找出所有能使x+y+z=0的解[x,y,z]，并用一个二维数组输出。 思路： 给输入数组排序，然后遍历数组，把每次取出的元素作为可能解的最小元素x，在这个元素之后的序列中找能够使上式成立的所有（y，z）然后组合输出（x，y，z）。 代码： #include using namespace std; vector> threeSum
数据结构----关键路径详解
William
03-07 8万+
前言 Live beautifully, dream passionately, love completely. Name：Willam Time：2017/3/71、AOE-网介绍我们在学习拓扑排序（如果没学，可以看看这篇博客：拓扑排序详解）的时候，已经接触了什么是AOV-网，AOV-网是优先考虑顶点的思路，而我们也同样可以优先考虑边，这个就是AOE-网的思路。若在带权的有向无环图中，以顶
图像形成（4）投影几何语言中的图像形成
YuYunTan的专栏
11-16 735
文章目录图像形成（4） 投影几何语言中的图像形成射影空间及其齐次坐标小例子-投影空间的拓扑模型无穷远点和"消失点(灭点，vanishing points)"的图像例子2-图像“在图像平面之外” 图像形成（4） 投影几何语言中的图像形成   本文是上一篇文章的部分补充。   我们已经知道描述的透视针孔照相机模型的两个式子【系列的上一篇博文有描述】： λx′=KΠ0gX0\lambda x^\prim...
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。
博客
07-09 1万+
//给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ， //使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 //注意：答案中不可以包含重复的三元组。 //例如, 给定数组 nums = [-1, 0, 1, 2,1, -1, -4]， //满足要求的三元组集合为： //[ // [-1, 0, 1] // [-1, -1, 2...
判断元素是否在ndarray_java怎么判断一个元素是否在数组中存在
weixin_32829077的博客
12-23 339
我是前端出身，写这个判断是否存在或者是去重的方法，前端js基本上有好多种方法，但是貌似都有点麻烦。js与Java其实也大差不差，只要思路正确，只是实现的代码不同罢了。起初我想的是通过双层for循环，但貌似依旧有点麻烦，查工具书发现，Java中的数组有个方法可以用来判断是否存在。将数组转换成 list集合，然后使用 contains 方法。首先记住导入相应的包:// 导入Arrays类的Java语句...
Python：查看数组中元素是否都满足某一条件（比如是否都大于0）
DeniuHe的博客
06-25 2756
import numpy as np a = np.array([1,2,3,4,5,6]) ###The first form if a.all() > 0: print("数组中所有元素都大于0") else: print("数据中有小于等于0的元素") ###The second form if all(i > 0 for i in a) > 0: print("数组中所有元素都大于0") else: print("数据中有小于等于0的元素") .
matlab曲线类型代码,MATLAB曲线曲面绘制代码大全
weixin_39625987的博客
03-18 1873
MATLAB曲线曲面绘制代码大全.txt22真诚是美酒，年份越久越醇香浓型；真诚是焰火，在高处绽放才愈是美丽；真诚是鲜花，送之于人手有余香。一颗孤独的心需要爱的滋润；一颗冰冷的心需要友谊的温暖；一颗绝望的心需要力量的托慰；一颗苍白的心需要真诚的帮助；一颗充满戒备关闭的门是多么需要真诚这一把钥匙打开呀！%plot3(x,y,z)用来绘制3维曲线图，而不能绘制曲面图！就是把所有的%(x,y,z)点连接...
Microsoft Office Professional Plus 2007 Datasheet_CN_Final.doc
最新发布
10-11
Microsoft Office Professional Plus 2007 Datasheet_CN_Final.doc
用python语言输入：凡事满足x的平方+y的平方=z的平方的正整数数组（x，y，z）就称为勾股数对。请找出任意一个正整数n以内的不重复的勾股数对。
06-08
好的，以下是一个简单的Python程序，可以找出任意一个正整数n以内的不重复的勾股数对： ```python n = int(input("请输入一个正整数n：")) for x in range(1, n): for y in range(x, n): z = (x**2 + y**2) ** 0.5 if z.is_integer() and z <= n: print((x, y, int(z))) ``` 你可以运行这段代码，并输入一个正整数n，程序会输出所有不重复的勾股数对(x, y, z)，其中x, y, z均为不大于n的正整数，并且满足x的平方+y的平方=z的平方。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值