.net 反序题目的详细解答第1/2页

所属分类: 网络编程 / ASP.NET 阅读数: 700
收藏 0 赞 0 分享
请将方法补充完整:
复制代码 代码如下:

static void Reverse(int[] array, int begin, int end)
{
...
}

Reverse方法的作用是将array数组中,从begin下标到end下标之间的元素反序一下,如一个数组初始值是[1, 2, 3, 4, 5, 6],begin为1,end为4,那么当调用了Reverse之后,array数组中的元素便依次成为[1, 5, 4, 3, 2, 6],其中从array[1]到array[4]之前的元素被反序了。此外补充一点……其实本不用补充:这个方法需要对传入参数的正确性进行校验,如果用户调用该方法时传入了非法的参数,那么则需要抛出异常,并写清原因。您可以使用您喜欢的语言来实现:C#,VB,Java,Ruby,Python……但是请不要使用内置库中已经有的功能。:)

  很简单,不是吗?只可惜截止到目前,也只有1人给出了正确答案。如果您没有做过这道题目,那么在查看下面的分析之前,不妨拿张纸拿支笔,写下您的答案,然后再听老赵慢慢讲来…

主体逻辑
  这道题目的主题逻辑其实非常简单。不就是把数组中的一部分反序吗?不过从这一点上面来说,代码的清晰程度也有较大差距。好的做法和普通的做法,从编程难度和理解上都有一定差距。例如:

1、许多朋友的做法是:既然是反转数组的一部分元素,那么只要找到中间的位置,然后计算出和begin的偏移量,然后……怎么怎么一搞,就完成了——嗯,似乎还需要根据进行begin和end中间的元素个数是奇数还是偶数分别处理。

2、另一些朋友的做法是:开一个新数组(长度为end - begin + 1),将begin到end之间的元素放到新数组中去,然后反序,然后再复制回来。

3、还有一个朋友认为用栈:把begin到end之间的元素给push到栈中,再一个一个pop出来依次赋值给begin到end,这样就反序了……唔!数据结构学的不错!

  只可惜,这样的做法都复杂了一些。3种做法的时间复杂度均为O(end – begin),但是只有第一种做法的空间复杂度是O(1),而后两者也都是线性的空间复杂度。那么老赵眼里最好的做法是什么呢?
复制代码 代码如下:

public static void Reverse(int[] array, int begin, int end)
{
while (end > begin)
{
int temp = array[begin];
array[begin] = array[end];
array[end] = temp;

begin++;
end--;
}
}

end和begin两个下标从初始值开始依次向中间逼近,每次都交换一下数组中的元素。最终,while在判断的时候会发现end == begin(begin和end之间总共奇数个元素),或end < begin(begin和end之间总共偶数个元素)。无论哪种情况,都表示反序已经完成。
参数校验
上面的做法应该说是最简单的一种,不过实际在评判答案的时候,直接结果正确,老赵都认为是正确的。只可惜,几乎没有朋友在“参数校验”这方面作对。

  顺便提一下的是,有位朋友给我留言很有意思:“老师只给了一个测试数据,如果要用其它测试数据的话比如比较特殊的,那请老师下次把测试数据列好。”这句话让我木然:测试数据是无穷无尽的,难道需要都列出来?平时写程序,用户会指出他的所有操作步骤吗?给测试数据的目的是为了帮助理解题意,题目的要求都写清楚了,做题才有意义。如果一道题目只要求把给出的测试数据运行,那么又有谁不会做呢?老赵这里就可以立即给出一个万能模板:
复制代码 代码如下:

if (...)
{
return ...
}
else if (...)
{
return ...
}

...

按理来说,即使题目中没有写明需要参数校验,一个优秀的实现也应该自带这一点。

其实只要仔细一些,把参数所有的错误情况列举出来并不是难事:
复制代码 代码如下:

1、array == null
2、begin < 0;
3、end < begin
4、end >= array.Length

那么,其他一些情况是否应该一并判断呢?例如end < 0,array.Length == 0或者begin >= length。老赵认为“不判断也没有关系”,因为以上的判断已经确保不会出现额外的错误情况了。那么begin == end是否算是问题呢?老赵认为,这个判断也可以省略。不过……如果begin > end,那么是否应该把两者的数值进行交换?我不知道为什么有些朋友这么做了,不过老赵认为,一般来说一个方法不应该为参数进行额外“调整”——其实各大类库都不会如此画蛇添足。如果哪位朋友有不同看法,我们可以继续讨论。
更多精彩内容其他人还在看

.NET Core源码解析配置文件及依赖注入

这篇文章我们设计了一些复杂的概念,因为要对ASP.NET Core的启动及运行原理、配置文件的加载过程进行分析,依赖注入,控制反转等概念的讲解等
收藏 0 赞 0 分享

.NET Corek中Git的常用命令及实战演练

这篇文章将通过故事的形式从Git的历史谈起,并讲述Git的强大之处。然后通过实战演练教你如何在Github以及码云上托管我们的代码并进行代码的版本控制
收藏 0 赞 0 分享

Asp.Net Core WebAPI使用Swagger时API隐藏和分组详解

这篇文章主要给大家介绍了关于Asp.Net Core WebAPI使用Swagger时API隐藏和分组的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用Asp.Net Core具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
收藏 0 赞 0 分享

如何利用FluentMigrator实现数据库迁移

这篇文章主要给大家介绍了关于如何利用FluentMigrator实现数据库迁移的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
收藏 0 赞 0 分享

ASP.NET Core利用Jaeger实现分布式追踪详解

这篇文章主要给大家介绍了关于ASP.NET Core利用Jaeger实现分布式追踪的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用ASP.NET Core具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
收藏 0 赞 0 分享

浅谈从ASP.NET Core2.2到3.0你可能会遇到这些问题

这篇文章主要介绍了ASP.NET Core2.2到3.0可能会遇到的问题,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
收藏 0 赞 0 分享

详解.net core webapi 前后端开发分离后的配置和部署

这篇文章主要介绍了.net core webapi 前后端开发分离后的配置和部署,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
收藏 0 赞 0 分享

详解ASP.Net Core 中如何借助CSRedis实现一个安全高效的分布式锁

这篇文章主要介绍了ASP.Net Core 中如何借助CSRedis实现一个安全高效的分布式锁,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
收藏 0 赞 0 分享

.net 4.5部署到docker容器的完整步骤

这篇文章主要给大家介绍了关于.net 4.5部署到docker容器的完整步骤,文中通过示例代码介绍的非常详细,对大家学习或者使用.net4.5具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
收藏 0 赞 0 分享

.net core并发下线程安全问题详解

这篇文章主要给大家介绍了关于.net core并发下线程安全问题的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用.net core具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
收藏 0 赞 0 分享
查看更多