博客

要求：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的整数，并返回它们的数组下标。

示例 1：

输入：nums = [2,7,11,15], target = 9

输出：[0,1]

解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,5,4], target = 10

输出：[0,1,2]

答案：

public class Test0709 {

    static class N{
        int num;
        int local;
        public N(int num,int local) {
            this.num = num;
            this.local = local;
        }
    }
    
    public static void getRealValue(N []nums,int total,int start,String result) {
        
        if(start>nums.length-1 || (total=(total-nums[start].num))<0) {
            result += nums[start].num+".";
//            System.out.println("try:"+result);
            return;
        }
        
        result+= start>0?nums[start].num+",":"";
        
        if(total==0) {
            System.out.println("succs:"+result);
            return;
        }
        
        for(int i=start+1;i<nums.length && total>0;)
        {
            getRealValue(nums,total,i++,result);
        }
        
    }
    
    public static void getValue(int []nums,int total) {
        N[] list = new N[nums.length+1];
        for(int i=0;i<nums.length;i++) {
            list[i+1] = new N(nums[i],i);
        }
        list[0] = new N(0,Integer.MAX_VALUE);
        
        getRealValue(list,total,0,"");
    }
    
    public static void main(String args[]) {
        int []nums = {9,5,5,6,10,1,98};
        int total = 16;
        getValue(nums,total);
    }
    
}