当前位置:
首页 > Python基础教程 >
-
C#教程之两数之和
1.个人思路
- 1.情景假设
一天,班主任布置了一个任务:给所有的小朋友都发了一个牌子,每个牌子上都有一个数字,
谁找到两个牌子合起来的数字等于老师的牌子,那么可以赢的一个苹果。这个时候小朋友,如果你是小朋友。肯定先看自己牌子的数字,然后在看看老师牌子的数字,
找数学老师算出需要的数字,然后去看看谁的牌子是X号
- 2.过程分析
先看自己牌子的数字 ---> 取一个数字
在看看老师牌子的数字,找数学老师算出需要的数字 ---> 计算查找的值
去看看谁的牌子是X号 ---> 去查找
- 3.优化
小朋友突然所有的小朋友都要去找数学老师算数字
那么我让数学老师记下我的数字,如果有其他小朋友符合,让他来找我不就好了
让数学老师记下我的数字 ---> 用字典记录已经找过的值
2.代码实现
方法一
` // 计算需要查找的值
int findNum = target - nums[0];
for(int i = 0; i < nums.Length; i++)
{
// 选择的值不需要查找
if(i == 0)
{
continue;
}
// 找到需要的值
if(findNum == nums[i])
{
arr[0] = 0;
arr[1] = i;
}
}`
` int[] arr = new int[2];
int len = nums.Length;
for (int i = 0; i < len; i++)
{
// 计算需要查找的值
int findNum = target - nums[i];
for (int j = 0; j < len; j++)
{
// 选择的值不需要查找
if (i == j)
{
continue;
}
// 找到需要的值
if (findNum == nums[j])
{
arr[0] = i;
arr[1] = j;
break;
}
}
}`
方法二
` Dictionary<int, int> numDict = new Dictionary<int, int>();
int len = nums.Length;
int[] arr = new int[2];
for (int i = 0; i < len; ++i)
{
// 找到需要的值
if (numDict.ContainsKey(nums[i]))
{
arr[0] = i;
arr[1] = numDict[nums[i]];
break;
}
// 计算需要查找的值
int findNum = target - nums[i];
// 保存计算出来的值
if (!numDict.ContainsKey(findNum))
{
numDict.Add(findNum, i);
}
}`
栏目列表
最新更新
nodejs爬虫
Python正则表达式完全指南
爬取豆瓣Top250图书数据
shp 地图文件批量添加字段
爬虫小试牛刀(爬取学校通知公告)
【python基础】函数-初识函数
【python基础】函数-返回值
HTTP请求:requests模块基础使用必知必会
Python初学者友好丨详解参数传递类型
如何有效管理爬虫流量?
SQL SERVER中递归
2个场景实例讲解GaussDB(DWS)基表统计信息估
常用的 SQL Server 关键字及其含义
动手分析SQL Server中的事务中使用的锁
openGauss内核分析:SQL by pass & 经典执行
一招教你如何高效批量导入与更新数据
天天写SQL,这些神奇的特性你知道吗?
openGauss内核分析:执行计划生成
[IM002]Navicat ODBC驱动器管理器 未发现数据
初入Sql Server 之 存储过程的简单使用
这是目前我见过最好的跨域解决方案!
减少回流与重绘
减少回流与重绘
如何使用KrpanoToolJS在浏览器切图
performance.now() 与 Date.now() 对比
一款纯 JS 实现的轻量化图片编辑器
关于开发 VS Code 插件遇到的 workbench.scm.
前端设计模式——观察者模式
前端设计模式——中介者模式
创建型-原型模式