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,加上不等判断,就不会出现这种错误了
  • 相关阅读:
    网页基本信息
    3.ThinkPHP入门---视图
    2.TinkPHP入门----控制器
    1.Thinkphp入门--框架介绍
    C#生成二维码
    .net mvc中的表单异步提交
    .net MVC中异常日志
    .net导入excel数据到数据库中
    执行带返回参数的存储过程
    Jquery客户端校验——jquery.validate.js
  • 原文地址:https://www.cnblogs.com/fkcxy/p/14048722.html
Copyright © 2011-2022 走看看