题目如下： 

请用java实现输入一个正整数n，输出以下格式，全部连续正整数相加后等于n的所有序列。 

       例如: 

      15=1+2+3+4+5； 

      15=4+5+6； 

      15=7+8； 

 我从网上文章中得到的思路，进行了自己的想法的修改，代码如下：

public class Sum {
    //将实现方式放入Sum方法中，在主函数中调用
    public Sum(int num){

        int sum = 1;//初始化sum，当序列中数增加到num时，输出满足条件的序列
        int beg = 1;//从1开始
        int cur = 1;//当前数字

        while(beg <=num/2+1){

            if(sum == num){
                System.out.print(num + "=");

                for(int k = beg;k<=cur;k++){

                    if(k==cur){
                        System.out.print(k+";");
                    }
                    else{
                        System.out.print(k + "+");
                    }
                }
                System.out.println();
                sum = sum - beg;
                beg++;
                cur++;
                sum +=cur;
            }
            if(sum>num){
                sum = sum - beg;
                beg++;
            }
            else{
                cur++;
                sum +=cur;
            }

        }

    }

    public static void main(String[] args) {
        new Sum(15);
    }

}


运行结果如下： 

15=1+2+3+4+5; 

15=4+5+6; 

15=7+8;

题目描述


给出一个整数数组，请在数组中找出两个加起来等于目标值的数，

你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的

假设给出的数组中只存在唯一解

例如：

给出的数组为 {2, 7, 11, 15},目标值为9

输出 ndex1=1, index2=2


 

/**
 * @author yuchen
 * @version 1.0
 * @date 2020-07-06 11:32
 */
public class S1 {

    public static void main(String[] args) {
        int[] c = {0,4,3,0};
        int[] result = twoSum(c,0);
        System.out.println(Arrays.toString(result));
    }

    public static int[] twoSum (int[] arr, int target) {

        //定义结果数组,如果查询不到 则返回{-1.-1}
        int[] result = {-1,-1};

        //<数组的值,数组下标+1>
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int i=0;i<arr.length;i++){
            map.put(arr[i],i+1);
        }

        for(int j=0;j<arr.length;j++){
            //得到第二个数的值
            int target2 = target - arr[j];

            if(map.containsKey(target2) && (j+1)!=map.get(target2)){
                result[0] = j+1;
                result[1] = map.get(target2);
                return result;
            }
        }

        //没查到则返回{-1,-1}
        return result;
    }
}


 

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,

return [0, 1].

题目的意思：在无序的数组中找两个数，使得这两个数之和与给定的目标值相等，返回这两个数的下标。
大佬们的做法：https://blog.csdn.net/wz2292667460/article/details/79358044

https://blog.csdn.net/yang20141109/article/details/51523405?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1&utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1

https://www.xuebuyuan.com/3255498.html

下面代码不是好的实现方法，可以用hash表来做。遍历数组i从第一个数开始，j从(i+1)开始，直到找到合适的值。这个算法的时间复杂度为O(n2)，空间复杂度为O(1)。

int twonumber_add(int a[],int n,int target)
{
	int res[2];
	for (int i=0; i<n; i++)
	{
		for (int j=i+1; j<n; j++)
		{
			if (a[i]+a[j]==target)
			{
				res[0]=i;
				res[1]=j;
			}
		}
	}
	return *res;
}

题：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]
来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/two-sum

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解：
class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> map = new HashMap();
        for(int i = 0; i < nums.length; i++){
            map.put(target - nums[i], i);
        }
        for(int i = 0; i < nums.length; i++){
            if(map.get(nums[i]) != null){
                return new int[]{i,map.get(nums[i])};
            }
        }
        return null;
    }
}

输入：

[2,11,15,20]

22

输出

[0,3]