摘要:
百度百科上介绍的最大公约数的求法(限两个数)主要有两种:辗转相除法和更相减损法。 辗转相除法 辗转相除法,百度百科上的示例: 用(a,b)表示a和b的最大公约数。 例如,求(319,377): ∵ 319÷377=0(余319) ∴(319,377)=(377,319); ∵ 377÷319=1(余 阅读全文
摘要:
下面介绍两个数组去重的函数,要去重的数组仅限一维数组。 第一种,首先想到的用两个for循环实现,代码如下: 这里要注意splice()方法。这个方法会改变原数组,并返回一个由删除的项组成的数组,如果没有删除项则返回一个空数组。所以循环要从原数组的尾部开始,这样可以避免由于删除项造成下标改变,而使循环 阅读全文