在数组中找出两数之和为10的所有组合(JAVA)

 /*利用冒泡排序实现*/

import java.util.Scanner;
public class Paixun {
 public static void main(String[] args) {
 int []a;int p=0,q=9;
 a=new int[10] ;
 Scanner in=new Scanner(System.in);
 for(int i=0;i<10;i++)
 {
  a[i]=in.nextInt();
 }
 for(int j=0;j<a.length-1;j++)
 {
  for(int k=0;k<a.length-1-j;k++)
  {
   if(a[k]>a[k+1])
   {
    int temp=a[k+1];
    a[k+1]=a[k];
    a[k]=temp;
   }
  }
 }
 for(int i=0;i<a.length;i++)
 {
  System.out.println(a[i]);
 }
 while(p!=q)
 {int sum=a[p]+a[q];
  if(sum>10)
  {
   q--;
  }
  if(sum<10)
  {
   p++;
  }
  else
   System.out.println(a[p]+"+"+a[q]+"="+"10");
  q--;p++;
 }
 }

}

转载于:https://www.cnblogs.com/Lingchao/p/4369419.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用回溯算法来解决这个问题。具体步骤如下: 1. 定义一个List<List<Integer>>类型的变量res,用于存储所有符合条件的组合。 2. 定义一个List<Integer>类型的变量path,用于存储当前的组合。 3. 编写一个回溯函backtrack,函为当前的组合path和当前的和sum。 4. 在回溯函中,首先判断当前的和sum是否等于目标值target,如果是,则将当前的组合path加入到res中。 5. 然后遍历组nums,对于每个字num,如果当前的和sum加上num小于等于target,则将num加入到当前的组合path中,并递归调用backtrack函,传入更新后的组合path和和sum+num。 6. 在递归调用结束后,需要将最后一个加入到组合path中的字移除,以便进行下一次遍历。 7. 最后,调用backtrack函,传入空的组合path和初始和,得到所有符合条件的组合Java代码如下: class Solution { public List<List<Integer>> combinationSum(int[] nums, int target) { List<List<Integer>> res = new ArrayList<>(); List<Integer> path = new ArrayList<>(); backtrack(nums, target, res, path, ); return res; } private void backtrack(int[] nums, int target, List<List<Integer>> res, List<Integer> path, int sum) { if (sum == target) { res.add(new ArrayList<>(path)); return; } for (int i = ; i < nums.length; i++) { if (sum + nums[i] <= target) { path.add(nums[i]); backtrack(nums, target, res, path, sum + nums[i]); path.remove(path.size() - 1); } } } }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值