《程序员代码面试指南》P351 不重复打印排序数组中相加和为给定值的所有三元组——java实现

最新推荐文章于 2023-08-09 15:37:28 发布
最新推荐文章于 2023-08-09 15:37:28 发布
阅读量511 收藏 1
点赞数
分类专栏： 左神
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gzy_bupt/article/details/82465677
版权
本文介绍了如何在排序数组中找到所有相加和为给定值的不重复且不降序的三元组。通过示例输入arr = [-8,-4,-3,0,1,2,4,5,8,9]和k=10，展示了输出的三元组组合。解题思路是基于二元组的搜索，确保每次选定的三元组第一个元素不重复，并保持二元组内部的值也不重复。时间复杂度为O(n^2)，空间复杂度为O(1)。" 103616085,2865905,使用strace和ltrace进行程序分析,"['系统工具', '调试', '程序调试']
摘要由CSDN通过智能技术生成

不重复打印排序数组中相加和为给定值的所有三元组

题目描述：

给定排序数组arr和整数k，不重复打印arr中所有相加和为k的不降序三元组。
示例1：

输入： arr = [-8,-4,-3,0,1,2,4,5,8,9]，k=10
输出：
-4，5，9
-3，4，9
-3，5，8
0，1，9
0，2，8
1，4，5

题目思路：

其实打印三元组和打印二元组类似，就是在二元组的基础上，多了一层遍历。本题要求不重复打印，因此每次寻找过程开始前，选定的三元组的第一个值不重复。其次是接下来的二元组的值不重复。
时间复杂度：o（n^2）
空间复杂度：o（1）

题目难度：

easy

代码实现：


                

                
                
        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  GZY_BUPT
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
不重复打印排序数组中相加和为给定值的所有三元组

				
			

			

				

					Lily8888888的博客
				

				

					11-15
					
					495
					
				

			

		

		

			
				
给定排序数组arr和整数k，不重复打印arr中所有相加和为k的严格升序的三元组
例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10，打印结果为：
-4 5 9
-3 4 9
-3 5 8
0 1 9
0 2 8
1 4 5
[要求]
时间复杂度为O(n^2))，空间复杂度为O(1)
import java.util.*;
public class Main {
    
    public static void main(String[] args){

			
		

	



                

              
                



	

		

			

				
					
java打印数组中不重复的数字,不重复打印排序数组中相加和为给定值的所有三元组...

				
			

			

				

					weixin_39761822的博客
				

				

					03-15
					
					242
					
				

			

		

		

			
				
3#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;if(n<1)cout<<0<inta[n];for(inti=0;icin>>a[i];for(inti=0;iif(i==0||a[i]!=a[i-1]){intt=k-a[i];intl=i+1,...

			
		

	



                


  
              

                


	

		

			

				
					
找出所有满足条件且不重复的三元组（C语言）

				
			

			

				

					小武的博客
				

				

					04-05
					
					2376
					
				

			

		

		

			
				
给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，
使得a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。


void bubbleSort(int s[],int len){
	for(int i=0;i<len-1;++i){
		bool flag=false;
		for(int j...

			
		

	





	

		

			

				
					
从0开始学习python16：找出所有满足条件且不重复的三元组

				
			

			

				

					qq_34546589的博客
				

				

					09-16
					
					1632
					
				

			

		

		

			
				
leetcode中的一题：

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，
使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。
例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，
满足要求的三元组集合为：
[
  [-1, 0, 1],
  [-1, -1, 2]
]...

			
		

	



		

			
		



	

		

			

				
					
算法题解：在给定的数组中寻找三元组使得其和等于给定的数值（JAVA代码）

				
			

			

				

					梅森上校的博客  业精于勤荒于嬉，形成于思毁于随。
				

				

					06-28
					
					1507
					
				

			

		

		

			
				
问题描述：在给定的数组中寻找三元组使得其和等于给定的数值

给定一个数组和一个值，找出数组中是否有存在三元组（即三个元素一组）使得其和等于给定的值。

如果数组中存在这样的三元组，则打印三元组并返回true。否则返回false。例如，如果给定数组为12、3、4、1、6、9，且给定和为24，则数组中存在一个三元组（12、3和9），其和为24。

算法设计


package com.bean.alg...

			
		

	





	

		

			

				
					
面试题-排序数组中找两数之和为target的所有数的组合-leetcode167的变型题

				
			

			

				

					orangefly0214的博客
				

				

					04-10
					
					3661
					
				

			

		

		

			
				
题目描述：

给定排序数组arr，目标值target，寻找数组中所有和为target的数的组合，返回对应的索引。

题目没有说等于target的数对是否唯一，如果唯一，就是leetcode 167https://blog.csdn.net/orangefly0214/article/details/89155613

然而我也没有主动和面试官沟通题目，是否唯一，是否有重复的数，自己随手写了个数组{...

			
		

	





	

		

			

				
					
求数组中和为给定数的所有组合

				
			

			

				

					itmyhome的专栏
				

				

					11-20
					
					3054
					
				

			

		

		

			
				
import java.util.Arrays;

public class Test {
	public static void main(String[] args) {
		String str = "6,2,7,3,8,1,9,4";
		double sum = 12;
		diguiSum(str, sum);
	}

	public static void diguiSum(Stri...

			
		

	





	

		

			

				
					
给定一个int数组A，数组中元素互不重复，给定一个数x，求所有求和能得到x的数字组合，组合中的元素来自A，可重复使用。

				
			

			

				

					NeoJoe博客
				

				

					07-15
					
					1889
					
				

			

		

		

			
				
给定一个int数组A，数组中元素互不重复，给定一个数x，求所有求和能得到x的数字组合，组合中的元素来自A，可重复使用。


import java.util.ArrayList;
import java.util.Arrays;

/**
 * Created by gmz on 2019/7/15.
 */
public class Main {
    public ArrayList&lt...

			
		

	





	

		

			

				
					
java三元组

				
			

			

				

					04-15
				

			

		

		

			
				
用三元组表示稀疏矩阵，实现稀疏矩阵的乘法。对于乘法结果得到的结果矩阵，设计一个算法，寻找该矩阵的鞍点【最大选题人数：5】   提示：二维数组的鞍点：如果存在一个这样的元素，它是所在行上最大的元素，同时又是所在列上最小的元素，则该元素就是二维数组的鞍点。

			
		

	





	

		

			

				
					
数组的几种排序方法

				
			

			

				

					03-24
				

			

		

		

			
				
涵盖了数组的冒泡、选择、插入等常见排序方法，并有详细的注释，通俗易懂

			
		

	





	

		

			

				
					
编写Java程序以查找所有的三元组，使得所有三个元素[x，y，z]的总和等于指定的数，三元组不能有重复(不考虑元素顺序)

				
			

			

				

					好看的皮囊千篇一律，有趣的灵魂万里挑一。
				

				

					09-26
					
					506
					
				

			

		

		

			
				
编写Java程序以查找所有的三元组，使得所有三个元素[x，y，z]的总和等于指定的数，三元组不能有重复(不考虑元素顺序)

			
		

	





	

		

			

				
					
算法总结之 不重复打印排序数组中相加和为给定值的所有三元数组

				
			

			

				

					art_code的博客
				

				

					09-07
					
					283
					
				

			

		

		

			
				
算法总结之 不重复打印排序数组中相加和为给定值的所有三元数组
		
		
		
			
这个问题跟上一个 大同小异，如何不重复打印呢？
首先保证选定三元数组中第一个值不重复，剩下的就跟前一个题目一样了。


package TT;

public class Test69 {

     public static void printUniqu...

			
		

	





	

		

			

				
					
找出所有和为零的三元组（不重复）

				
			

			

				

					Nick12138_2017的博客
				

				

					10-01
					
					4218
					
				

			

		

		

			
				
题目描述：一个包含n个整数的数组S，判断S中是否存在元素a + b + c = 0，查找数组中所有和为零的三元组。 
注意：解决方案集不能包含重复的三元组。例如，数组S = {-1,0,1,2,-1,-4}答案是： 
 -1 , 0 , 1 
 -1 , -1 , 2思路：
首先对数组进行排序，时间复杂度为O(n*logn)
然后对数组进行两层的遍历，先取出当前遍历的数字为nums[i]，然后从数组

			
		

	





	

		

			

				
					
day7 leetcode15三数之和 无重复三元组

					
最新发布

				
			

			

				

					Agxyzx的博客
				

				

					08-09
					
					157
					
				

			

		

		

			
				
这个题想了很久还是没思路，特别是去重那一块，说实话，后两个left和right的去重还能理解，但是第一个i的去重，完全想不到，只能记住有这样的思路，以后遇到类似的一定要会做！！！

			
		

	





	

		

			

				
					
程序员代码面试指南刷题--第八章.不重复打印排序数组中相加和为给定值的所有三元组

				
			

			

				

					我不是什么好人
				

				

					12-30
					
					307
					
				

			

		

		

			
				
题目描述
给定排序数组arr和整数k，不重复打印arr中所有相加和为k的不降序三元组
例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10，打印结果为：
-4 5 9
-3 4 9
-3 5 8
0 1 9
0 2 8
1 4 5
[要求]
时间复杂度为O(n2)O(n^2)O(n2)，空间复杂度为O(1)O(1)O(1)
输入描述:
第一行有两个...

			
		

	





	

		

			

				
					
求不重复的和为0的三元组

				
			

			

				

					weixin_45841729的博客
				

				

					07-07
					
					639
					
				

			

		

		

			
				
由于实训好几天没有做算法题了，算法可不能耽误了啊！！！
package main.java.demo15;

import org.junit.Test;

import java.util.*;

/**
 * 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。
 *
 * 注意：答案中不可以包含重复的三元组。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://lee

			
		

	





	

		

			

				
					
不重复打印排序数组中相加和为给定值的所有二元组

				
			

			

				

					深海微澜
				

				

					08-19
					
					441
					
				

			

		

		

			
				
题目描述

给定排序数组arr和整数k，不重复打印arr中所有相加和为k的不降序二元组

例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10，打印结果为：

1, 9

2, 8

[要求]

时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1)

输入描述:


第一行有两个整数n, k
接下来一行有n个整数表示数组内的元素

输出描述:...

			
		

	





	

		

			

				
					
C#中获取数组中相加和最接近或等于（<=）给定值的算法

				
			

			

				

					06-02
				

			

		

		

			
				
可以采用双指针的算法来解决这个问题。具体步骤如下：

1. 将数组进行排序。

2. 定义两个指针 left 和 right，分别指向数组的首尾位置。

3. 计算 left 和 right 位置上的元素之和 sum。

4. 如果 sum 小于等于给定值，则将 left 向右移动一位，否则将 right 向左移动一位。

5. 如果找到了相加和最接近或等于给定值的情况，则返回 sum，否则继续执行步骤 3 和 4，直到 left 和 right 相遇。

下面是 C# 代码实现：

```csharp
public static int GetClosestSum(int[] arr, int target)
{
    Array.Sort(arr);
    int left = 0, right = arr.Length - 1;
    int closestSum = int.MinValue;
    while (left < right)
    {
        int sum = arr[left] + arr[right];
        if (sum <= target)
        {
            closestSum = Math.Max(closestSum, sum);
            left++;
        }
        else
        {
            right--;
        }
    }
    return closestSum;
}
```

调用该方法时，传入数组和目标值即可：

```csharp
int[] arr = { 1, 2, 3, 4, 5 };
int target = 7;
int closestSum = GetClosestSum(arr, target);
Console.WriteLine(closestSum);
```

输出结果为 6，即 2 + 4。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值