0
点赞
收藏
分享

微信扫一扫

【LeetCode题库】1.两数之和

Ewall_熊猫 2022-03-10 阅读 76
开发工具与关键技术: C#
作者:李文涛
撰写时间:2022.2.27
C#是微软公司发布的一种由C和C++衍生出来的面向对象的编程语言、运行于.NET Framework和.NET Core之上的高级程序设计语言。并定于在微软职业开发者论坛(PDC)上登台亮相。C#是微软公司研究员Anders Hejlsberg的最新成果。C#看起来与Java有着惊人的相似;它包括了诸如单一继承、接口、与Java几乎同样的语法和编译成中间代码再运行的过程。但是C#与Java有着明显的不同,它借鉴了Delphi的一个特点,与COM是直接集成的,而且它是微软公司 .NET windows网络框架的主角。

题目描述:
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

示例:
给定 nums = [2, 7, 11, 15], target = 9。因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]。

暴力破解法:
面对数组中求数的题目,唯有遍历是唯一正解,也就是说跳不出遍历这一环节。暴力破解法从字面意思上诠释此解法并不做过 多思考,以最为基础,简洁,不考虑时间复杂度和空间复杂度种种因素的前提下进行求解。
首先看到从数组中寻找两个整数,并相加将和与目标值对比,就直接使用for循环进行遍历,两个整数就使用两个for循环,寻求所有的答案然后进行对比,实例如下。

实例:

`/*两数之和Csharp最简解法*/
public class Solution {
    public int[] TwoSum(int[] nums, int target) {
        for(int i = 0; i < nums.Length; i++){
            for(int j = i+1; j < nums.Length; j++){
                if(nums[i] + nums[j] == target){
                    return new int[]{i, j};
                }
            }
        }
        throw new System.Exception("Failure");
    }
}`
举报

相关推荐

0 条评论