精华内容
下载资源
问答
  • 请用java实现输入一个正整数n,输出以下格式,全部连续正整数相加等于n所有序列。 例如: 15=1+2+3+4+5; 15=4+5+6; 15=7+8; 我从网上文章得到思路,进行了自己想法修改,代码如下:public ...

    题目如下:
    请用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开始 假设给出数组只存在唯一...

    题目描述

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

    你给出的函数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...题目意思:无序数组找两个数,使得这两个数之和与给定目标值相等,返回这两个数下标。 大佬们做法:https://blog.csdn.net/wz2292667460/article...

    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 和一个目标值 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]

    展开全文
  • 1 给定一个整数数组 nums 和一个整数目标值 target,请你该数组找出 和为目标值 那 两个 整数,并返回它们数组下标。 示例: 给定 nums=[2,7,11,15],target=9, 因为nums[0]+nums[1]=2+7=9, 所以返回[0,1]。 ...
  • 下面是来自leetcode一个简单题目(小编能力有限只能挑战下简单):给定一个整数数组 nums 和一个目标值 target,请你该数组找出和为目标值那两个整数,并返回他们数组下标。你可以假设每种输入只会对应...
  • 题目一:输入一个递增排序数组和一个数字s,数组查找两个数,使得它们和正好是s。如果有多对数字等于s,输出任意一对即可。 我们以数组{1、2、4、7、11、15}以及和为15举例。首先定义两个指针,一个指向...
  • 问题:输入一个已经按升序排序过数组和一个数字,数组查找两个数,使得它们和正好是输入那个数字。 要求时间复杂度是O(n)。如果有多对数字等于输入数字M,输出任意一对即可。例如输入数组1、2、4、7...
  • 输入一个整数和一个整数数组,数组查找一对数,满足他们的和正好是输入的那个整数,如果有多对数的和等于输入的整数,输出任意一对即可。例如,如果输入数组[1,2,4,5,7,11,15]和整数15,那么由于4+11=15,因此...
  • 15.三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 是否存在三个元素 a,b,c ,使得 a + b + c = 0...从头到尾遍历数组,将遍历到元素设为ass,这样这个问题就变成了之后元素找到两个相加等于0-a...
  • leetcode--two_sum问题

    2016-09-12 23:01:53
    leetcode–two_sum问题2016-09-12问题描述: 给定一个排好序的整数数组,使得两数相加等于一个特定的值。 要求: 返回两个数数组的索引,第一个数的索引必须小于第二个;数组的起始下标不是从0开始的。 Input:...
  • 给定一个整数数组nums和一个目标值target,请你该数组找出和为目标值两个整数,并返回他们数组下标 给定nums=[2,7,11,15],target = 9 因为nums[0] + nums[1] = 9; 所以返回[0,1] 方式一:直接解决 使用2层...
  • Leetcode之2Sum问题

    2017-07-06 21:00:46
     给定一个整数数组,找出数组两个数字相加的等于给定数字下标,例如,对于输入数组为[2,7,11,15],指定数字为9,因为2+7=9,所以最后返回是2和7对应下标[0,1]  该问题可以通过map数据类型来实现,...
  • Two Sum

    2015-12-25 10:40:05
    给定一个整数数组,和一个目标和,找到数组中的两个数,使其相加等于目标和 注意:返回值是两个数数组中的下标(基于1),且index1小于index2。 例如: 输入: numbers={2, 7, 11, 15}, target=9 输出: index1=1, ...
  • 2020-11-26

    2020-11-26 21:34:24
    LeetCode算法题:两数之和 需求描述: ...首先我们可以定义一个哈希表map,然后循环遍历给定数组nums,每循环一次都要判断map是否存在一个key与当前数组元素num[i]相加等于target值,如果key值存在,那
  • 简介:定一个整数数组 nums 和一个目标值 target,请你该数组找出和为目标值那 两个 整数,并返回他们数组下标。 事例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以...
  • 给定一个整数数组 nums 和一个目标值 target,请你该数组找出和为目标值那 两个 整数,并返回他们数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums ...
  • LeetCode:两数之和

    2020-07-13 11:04:23
    给定一个整数数组 nums 和一个目标值 target,请你该数组找出和为目标值那 两个 整数,并返回他们数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例 给定 nums = ...
  • 给定一个整数数组 nums 和一个目标值 target,请你该数组找出和为目标值那 两个 整数,并返回他们数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums...
  • 初入leetcode-两数和

    2018-05-22 20:52:49
    来看一下题目,给定一个整数数组,另外给定一个数,如果数组两个数相加等于这个数,获得这两个数索引,两个数不能重复,而且假设每个数最多只有一组数存在于数组。Example:Given nums = [2, 7, 11, 15], ...
  • LeetCode: 两数之和

    2020-11-11 15:18:06
    题目:给定一个整数数组 nums 和一个目标值 target,请你该数组找出和为目标值那 两个 整数,并返回他们数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组同样元素。 示例:...
  • 1 两数之和

    2020-07-06 08:31:25
    给定一个整数数组 nums 和一个目标值 target,请你该数组找出和为目标值那 两个 整数,并返回他们数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums =...
  • LeetCode——1.两数之和

    2020-11-24 09:00:02
    给定一个整数数组 nums 和一个目标值 target,请你该数组找出和为目标值那 两个 整数,并返回他们数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums =...
  • 面试题32:从1到n整数中1出现次数:利用数字规律实现更为简单。 面试题33:把数组排成最小数:首先将数组中数字全部转换为字符串存储一个新数组中,然后比较每两个数字串拼接mn和nm大小,若mn<nm,...
  • 这个返回函数值是具有一定数据类型,应函数定义及函数说明给以说明,例如例题给出max函数定义,函数头为: int max(int a,int b);其中“int ”类型说明符即表示该函数返回值为整型量。又如...
  •  一个,它同样把多一个扔入海,拿走了一份,第三、第四、第五只猴子都是这样做,  问海滩上原来最少有多少个桃子? 【程序33】 题目:求0—7所能组成奇数个数。 【程序34】 题目:一个偶数总能表示为两...
  • C语言编程要点

    2017-09-18 00:10:37
    16.2. 函数参数类型必须函数参数表或紧跟其后部分说明吗? 217 16.3. 程序必须包含main()原型吗? 218 16.4. main()应该总是返回一个值吗? 219 第17章 用户界面——屏幕和键盘 219 17.1. 为什么直到程序...
  • 数据结构(C++)有关练习题

    热门讨论 2008-01-02 11:27:18
    <br>实验四 综合(课程设计) 内容及步骤: 1、假定一维数组a[n]中的每个元素值均[0,200]区间内,用C++编写一个算法,分别统计出落[0,20],[21,50],[51,80],[81,130],[131,200]等各区间内元素...

空空如也

空空如也

1 2
收藏数 32
精华内容 12
关键字:

在相加等于15的整数中