开发工具与关键技术: 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");
}
}`