zoukankan      html  css  js  c++  java
  • 算法学习-两数之和

    力扣做题记录

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

    设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

    给定 nums = [2, 7, 11, 15], target = 9

    或者

    nums = [3, 2, 4], target = 6

    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]

     nums[1] + nums[2] = 2 + 4 = 6
    所以返回 [1, 2]

    个人最终提交

    public int[] TwoSum(int[] nums, int target) {
        int[] result=new int[2];
        for(int i = 0; i < nums.Length; i++) {
            int j = Array.IndexOf(nums,target-nums[i]); 
            if(j>-1&&i!=j)
            {
              result[0]=i;
              result[1]=j;
              break;
            }
        }
        return result;
        }
     
    其中i!=j是必须的,第一次提交没加,nums = [2, 7, 11, 15], target = 9 实例能正确算出结果,
    但是nums = [3, 2, 4], target = 6会算出错误结果0,0,加上不等判断,就不会出现这种错误了
  • 相关阅读:
    <form:select>的使用
    存储过程-删除、新建索引
    java 反射常用总结
    java判断是否是数字
    jquery遍历数组添加行删除行
    oracle常用sql
    cxf (zhuan)
    linux 常用命令--个人小结一
    java发送邮件
    socket和webservice特点
  • 原文地址:https://www.cnblogs.com/fkcxy/p/14048722.html
Copyright © 2011-2022 走看看