求数组中两两相加等于某个数的组合种数
来源:互联网 发布:ubuntu 文档 编辑:程序博客网 时间:2024/05/16 08:52
参考书籍:算法设计与分析基础 Java程序员面试宝典-何昊等
package com.Howard.test11;import java.util.Arrays;/** * 求int数组中两两相加等于某个数的组合种数 * @author Howard * 2017年4月15日 */public class FindSumInArray {/** * 方法1: * 蛮力法 * 时间复杂度O(n^2) * @param a * @param sum */public static void findSumInArray1(int a[],int sum) {int len = a.length;for (int i = 0; i < len; i++) {for (int j = i; j < len; j++) {if (a[i] + a[j] == sum) {System.out.println(a[i] +"," + a[j]);}}}}/** * 方法2: * 排序法,可以利用堆排序或者快排,此时时间复杂度为O(mlogn) * 然后只需要同时从头和尾遍历数组,直到满足low>high 这个过程时间复杂度为O(n) * 所以整个算法时间复杂度为o(nlogn) * @param a * @param sum */public static void findSumInArray2(int a[],int sum) {//排序 排序算法最好的时间复杂度是O(nlogn)Arrays.sort(a);int low = 0;int high = a.length - 1;while (low < high) {if (a[low] + a[high] < sum) low++;else if (a[low] + a[high] > sum) high--;else {System.out.println(a[low] +"," + a[high]);low++;high--;}}}public static void main(String[] args) {int a[] = {1,7,17,2,6,3,14};findSumInArray1(a, 20);System.out.println();findSumInArray2(a, 20);}}
1 0
- 求数组中两两相加等于某个数的组合种数
- java 数组中两两相加等于某个数的组合种数 蛮力解法 排序解法
- 数组中两两相加等于20的组合种数
- 找出整数数组中两两相加等于key的整数对
- 在一个数组中找到等于某个数的组合
- 求数组中两两元素相加等于20的组合种数
- leetcode_454. 4Sum II 4个数组求和,返回和为0的所有情况的种数 数组两两相加存在map中
- 【面试题】求两个有序数组两两相加的值最小的K个数
- 算法-求两个有序数组两两相加的值最小的K个数
- 求两个有序数组两两相加的值最小的K个数
- 求两个有序数组两两相加的值最小的K个数
- 笔试题:写一个有序整数数组两两之和等于某个数所有组合
- 求数组中两个元素加起来等于指定的数
- 给一个有序数组和一个数s,求数组中两数和等于s的组合
- 数组中两个数之和等于某个数字,返回这两个数的下标
- 给定一个数组,求数组中所有元素的可能组合(每个元素只出现一次),使其和等于给定数的解决办法
- 给定一个数组,求数组中所有元素的可能组合(每个元素只出现一次),使其和等于给定数的解决办法
- java求子集和,给定数组求这个数组中某些数字相加等于某个值的所有可能集合
- MySQL-workbench 使用方法01
- Java知识点总结-07形参内部类
- POJ 3071 Football (概率dp)
- 关于ArrayList 的常用方法
- 一款漂亮的轻量级bootstrap中文后台管理系统模版
- 求数组中两两相加等于某个数的组合种数
- 数据结构与算法之栈与队列
- 编写可维护的 JavaScript 笔记(8-10 章)
- 棋盘覆盖
- excel
- 通过注解约束参数
- android ANR
- 前端1
- 【Spring学习31】Spring事务(1):概述