vb编程计算n的阶乘 力扣算法第1题两数之和
互联网 2023-07-03 04:38:49

hello大家好,我是大学网网小航来为大家解答以上问题,vb编程计算n的阶乘,力扣算法第1题两数之和很多人还不知道,现在让我们一起来看看吧!

力扣算法(LeetCode)是一套非常优秀的算法练习题库,编程学习者通过刷力扣题可以有效地、快速的提高自己编程能力,准备参加一些企业的面试。初学者练习力扣算法题更是好处多多,可以学以致用、养成边学习边解决工程问题的习惯,有助于很快的提高自身的编程水平。

美中不足的是,绝大多数力扣的算法题都没有VB语言的官方答案,原因不详。这不能不说是一种遗憾。


(资料图片仅供参考)

今天我用VB语言给大家讲解力扣算法第1题,我们先看题干部分:

学完本课后会做的软件动图

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1:

输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] nums[1] == 9 ,返回 [0, 1] 。

示例 2:

输入:nums = [3,2,4], target = 6输出:[1,2]

示例 3:

输入:nums = [3,3], target = 6输出:[0,1]

官方给了两种解题思路:第一种思路是暴力穷举法,也是本课的解题方法。第二种方法是哈希表法,宇哥比较笨,用VB字典法还没调试出来。。等调试出来再分享给大家。。

本课程的VB案例通过Access数据库呈现,课程讲解分为3个部分:

1.完整代码

2.需求讲解

3.代码讲解

1

完整代码

力扣算法第1题(两数之和)官方第一种答案的完整VBA代码(基于Access数据库)如下:

Option Compare DatabaseDim a(25) As Integer"代码改编自力扣算法第1题"力扣算法没有VB答案,我自己改编Private Sub Text2_AfterUpdate()Dim target As IntegerDim i As IntegerDim j As Integer​ target = Val(Nz(Text2)) "Text2录入数值,Text3输出答案​ For i = 0 To 24 "遍历每一个a(i),寻找后面的数有没有a(j)=target-a(i) For j = i 1 To 24 "每次i遍历结束,j从i 1开始往后遍历 If target = a(i) a(j) Then Me.Text3.Value = "第" & i 1 & "个数字和" & Chr(13) _ & Chr(10) & "第" & j 1 & "个数字之和等于" & Text2 "注意每个下标要加1,因为数值第一个下标是0 Exit Sub "根据我的测试,VB里条件达成后不是自动退出循环,需要手动退出sub End If Next j Next i​ Me.Text3.Value = "老铁,没找到哈"​End SubPrivate Sub Text2_Change() Me.Refresh End Sub

制作好的演示界面

2

需求讲解

根据老规矩,本题也要给他做成一个有人机交互、有输入和输出界面的Access窗体应用,主要有三项功能:

严禁用控制台输入和输出。

案例的窗体设计视图

3

代码讲解

生成25个不重复的、从小到大排序的数字,之前我曾经讲过这个技术用VB如何实现,现将代码分享如下:

Private Sub Command1_Click()Dim i As IntegerDim j As IntegerDim tempStr As String Text1 = "" tempStr = " "​For i = 0 To 24 a(i) = Int(30 * Rnd) 1 For j = 0 To i - 1 "这段是防止重复的代码 If a(i) = a(j) Then "如果重复了再次选择 i = i - 1 End If Next j Next i "这段是排序,运用冒泡算法For i = 0 To 24 For j = i 1 To 24 If a(i) > a(j) Then t = a(i) "t作为中间变量,冒泡算法常见 a(i) = a(j) a(j) = t End If Next jNext i​For i = 0 To 24 Text1 = Text1 tempStr CStr(a(i)) "CStr转换成字符串 If (i 1) Mod 5 = 0 Then "逢5换行 tempStr = Chr(13) Chr(10) " " "换行 Else tempStr = " " End IfNext i​End Sub

上面的代码是窗体里那个按钮“随机生成10个数”单击后,在下方生成25个数字的代码,可能显得很笨拙,但是用的都是最为可靠的技术,生成过程很简洁、清楚,在我的教程里会经常采用,建议吃透。

在此我再简略的过一遍这个随机数生成代码的含义:

第8行到第15行,生成随机数并进行去重操作;

第18行到第26行,冒泡排序;

第28行到第35行,把25个数进行分列,5个数字一行,一共5行。

下面讲解一下官方给的标准答案,一行一行吃透。

官方核心代码没有VB语言,被我弥补了这个空白

Option Compare DatabaseDim a(25) As Integer​"代码改编自力扣算法第1题"力扣算法没有VB答案,我自己改编Private Sub Text2_AfterUpdate()Dim target As IntegerDim i As IntegerDim j As Integer​ target = Val(Nz(Text2)) "Text2录入数值,Text3输出答案

这一段主要是定义变量:

For i = 0 To 24 "遍历每一个a(i),寻找后面的数有没有a(j)=target-a(i) For j = i 1 To 24 "每次i遍历结束,j从i 1开始往后遍历 If target = a(i) a(j) Then Me.Text3.Value = "第" & i 1 & "个数字和" & Chr(13) _ & Chr(10) & "第" & j 1 & "个数字之和等于" & Text2 "注意每个下标要加1,因为数值第一个下标是0 Exit Sub "根据我的测试,VB里条件达成后不是自动退出循环,需要手动退出sub End If Next j Next i

这段代码是官方“暴力枚举”的核心代码,用了跟制作九九乘法表类似的两次For循环。

基本思想就是第一个数下标为i,然后遍历每一个a(i),寻找后面的数有没有a(j)=target-a(i),比如我们要找数字6,数组里第1个数是2,于是a(1)=2,下面要做的,就是j的事了,

j永远从比i大一位的数字开始找,因为题干不允许自己和自己相加。j=2时,a(2)=3,于是2 3=5不等于6,j就接着往下找,j=3时,a(3)=4,2 4=6,target就等于6,答案就得出来了,i=1,第一个数为1,j=3,第二个数为3,输出答案就是[1,3]。

如果i=1的情况,j所有下标的数组a(j)和a(i)相加都不等于结果target,那么程序自动选择i=2的下标,继续循环往复上面的过程,直到找到答案。如果找不到答案,那么要返回[0,0]。

Me.Text3.Value = "老铁,没找到哈"End Sub

在我的案例里,直接返回一段话“老铁,没找到”。

需要特别注意的是,力扣官方答案里,都是Java、C、C 的,这些语言里一旦找到答案后,直接中断循环过程,跳出循环。但是VB需要特别注意,找到答案后要输入Exit Sub手动结束循环。

本文就为大家讲解到这里,希望对大家有所帮助。

猜你喜欢

vb编程计算n的阶乘 力扣算法第1题两数之和

2023-07-03

广东实现跨省异地就医医保直接结算全覆盖|当前播报

2023-07-03

每日精选:饮冰室是什么意思(饮冰室是什么意思呢)

2023-07-03

百事通!有钱能使鬼推磨,网红cici生日十余位港星齐聚,现场堪比颁奖典礼

2023-07-03

实时焦点:西南和东北地区6条中小河流发生超警以上洪水

2023-07-02

情深不寿慧极必伤怎么怼回去_情深不寿慧极必伤-每日热议

2023-07-02

环球即时看!中央气象台7月2日18时继续发布暴雨蓝色预警

2023-07-02

怎么用比例尺(如何用比例尺画图)

2023-07-02

适合520表白的文案(适合520告白的文案简介介绍)_焦点观察

2023-07-02

每日短讯:新华全媒+丨紫荆花开26载 香港明天会更好

2023-07-02

中国重汽:重卡行业复苏明显 预计上半年净利润同比增长45%-65%

2023-07-02

什么是两点一线

2023-07-02

当前滚动:宝可梦GO国际服连接错误解决办法详情

2023-07-02

全球头条:突发!达州一山体滑坡致道路中断

2023-07-02

日中则昃什么意思 世界速看

2023-07-02

热门推荐