1 前言
之所以开始刷 LeetCode 上的算法题，一是快面临秋招，第二点是因为提升自己的编程能力，坚持两个月，希望博友们监督。
这个系列打算用 C# 和 Java 编程，为什么用两门语言，因为经历春招，发现招 C# 的公司实在是 太 太 太少了，只能在学 C# 的同时，将 Java 基础也顺带练一练，C# 和 Java 的语法差不多，不会有点太大难度。
废话不多说，开始上题吧。
2 题目及解决
2.1 题目
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
示例:
给定 nums = [, , , ], target = 因为 nums[] + nums[] = + =
所以返回 [, ]
2.2 C# 解决方法
2.2.1 暴力解决
题目蛮简单，暴力解决即可。
public class Solution {
public int[] TwoSum(int[] nums, int target) {
int[] res = new int[];
for (int i = ; i < nums.Length - ; i++){
for (int j = i + ; j < nums.Length; j++ ){
if (nums[i] + nums[j] == target){
res[] = i ;
res[] = j ;
break;
}
}
}
return res;
}
}
暴力解法，两次for循环，遍历所有可能，这也是容易想到的方法，时间复杂度O(n^2),空间复杂度O(1);
2.2.2 使用字典
public class Solution {
public int[] TwoSum(int[] nums, int target) {
Dictionary<int,int> dic = new Dictionary<int,int>();
int[] res = new int[];
//数据存入字典
for(int i=;i<nums.Length;i++)
{
dic.Add(nums[i], i);
}
for(int j=;j<nums.Length;j++)
{
int value = target - nums[j];
if(dic.ContainsKey(value) && dic[value]!=j)
{
res[] = j;
res[] = dic[value];
break;
}
}
return res;
}
}
时间复杂度T(n) = O(n)
2.3 Java 解决方法
2.3.1暴力解决
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] res = new int[];
for (int i = ; i < nums.length - ; i++){
for (int j = i + ; j < nums.length; j++ ){
if (nums[i] + nums[j] == target){
res[] = i ;
res[] = j ;
break;
}
}
}
return res;
}
}
2.3.2 使用HashMap
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> map = new HashMap<>();
for (int i = ; i < nums.length; i++) {
map.put(nums[i], i);
}
for (int i = ; i < nums.length; i++) {
int complement = target - nums[i];
if (map.containsKey(complement) && map.get(complement) != i) {
return new int[] { i, map.get(complement) };
}
}
throw new IllegalArgumentException("No two sum solution");
}
}
利用哈希表，每次存储target减去当前数的差值(key)，当前值的下标(value)，当再碰到这个值时，即找到了符合要求的值。时间复杂度O(n),空间复杂度O(n);
3 总结
3.1 C# 和 Java 中的数组表示不同
3.1.1 C# 数组表示
一维数组的声明与赋值：
class Program
{
static void Main(string[] args)
{
//一、一维数组 //1.1声明和初始化一维数组
int[] array1 = new int[]; //1.2赋值一维数组 //方式1 可以创建并初始化一个数组，比如：（【】里也可以不省略数组的大小，但是只要写了数组的大小，后面的赋值就要满足数组的大小）
int[] array2 = new int[] { , , , , }; int[] array3 = new int[] { , , , , , , , , , }; //方式2 通过使用索引号赋值给一个单独的数组元素，比如：
array1[] = ; //方式3 在声明数组的同时给数组赋值，比如：
double[] balance = { 2340.0, 4523.69, 3421.0 }; Console.WriteLine(array1.Length);//显示数组长度
Console.ReadKey(); }
}
二维数组的声明与赋值：
static void Main(string[] args)
{//声明和初始化以及赋值二维数组
int[,] a = new int[, ] {
{, , , } , /* 初始化索引号为 0 的行 */
{, , , } , /* 初始化索引号为 1 的行 */
{, , , } /* 初始化索引号为 2 的行 */
}; Console.WriteLine(a.Length);
Console.ReadKey();
}
3.1.2 Java中的数组表示
一维数组和 C# 相同
二维数组的声明与赋值：
static void Main(string[] args)
{
String str[][] = new String[3][4];
System.out.println( total.length);
}
Java 的二维数组和 C# 的二维数组表示差距还蛮大的，要注意使用！！！
区别 1 ：Java中的一维数组中的 “[ ]” 可以放在 变量后边也可以放在前边，而 C# 的 放在前面。Java中的二维数组 要以 “[ ] [ ]” 放在 变量后边 ，而 C# 中二维数组 是以 “[ , ]”放在变量前边的。。。（为了方便记忆不记混，同一 C# 放在变量前 ，Java 放在比变量后）
区别2：C# 表示数组长度的 Length 要首字母要写 ，Java中的数组长度要小写 。
区别3：在.Net 模仿java 的过程中 抛弃了 HashMap ，所以以后再去面试.Net的时候当别人问你HashTable 和HashMap 的区别的时候，请告诉他，C#.Net 中 没有HashMap 。