python重复元素判定_刷题：判断是否存在重复元素

软件测试

刷题：判断是否存在重复元素

​题目：

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。

如果数组中每个元素都不相同，则返回 false。

​    ​解析：给定数组，数组有重复元素，就返回true，没有返回false，这是典型的用list和for循环的题。​思路：for循环遍历list，去判断第一个 和剩余的是否存在相等的，有相等的 代表存在重复元素，返回true，否则，返回false。

​​ 我们看python版本怎么实现的，代码如下​：

def listfind(nums:list)->int:

for i in range(len(nums)):

for j in range(len(nums))[i:]:

if nums[j]==nums[i] and j!=i:

return True

return False

​ 测试代码：

import unittest

from four import listfind

class TestCae(unittest.TestCase):

def setUp(self) -> None:

pass

def tearDown(self) -> None:

pass

def testone(self):

reslt=listfind([])

self.assertFalse(reslt)

def testtwo(self):

reslt=listfind([1])

self.assertFalse(reslt)

def testthree(self):

reslt=listfind([1,1])

self.assertTrue(reslt)

if __name__=="__main__":

unittest.main()

测试结果

​测试代码覆盖率：

​python版本的实现还是不是特别难的，比较容易理解，我们接下来看下java版本是如何实现的​？

​实现代码：

public class Four {

public boolean find(List list) {

for (int a = 0; a < list.size(); a++) {

for (int b = a; b < list.size(); b++) {

if (list.get(a).equals(list.get(b)) && !new Integer(a).equals(new Integer(b))) {

return true;

}

}

}

return false;

}

}

测试代码：

public classFourTest {

@Testpublic voidtestFind() {

Four four=newFour();

List list=new ArrayList();boolean rest=four.find(list);

assertFalse(rest);

}

@Testpublic voidtestFind2() {

Four four=newFour();

List list=new ArrayList();

list.add(0);boolean rest=four.find(list);

assertFalse(rest);

}

@Testpublic voidtestFind3() {

Four four=newFour();

List list=new ArrayList();

list.add(0);

list.add(0);boolean rest=four.find(list);

assertTrue(rest);

}

@Testpublic voidtestFind4() {

Four four=newFour();

List list=new ArrayList();

list.add(0);

list.add(1);

list.add(0);boolean rest=four.find(list);

assertTrue(rest);

}

}

测试结果：

代码覆盖率：

我们通过python和java两个版本的实现，可以看出来，其实有些问题的解决出来，并不是那么难，关键是在于思路，与没有一个合理的思路去解决这个问题。  有了好的思路，还要去实现，用代码去实现自己的想法，实现后，增加相对应的校验，并且辅助测试代码进行测试。

在实际的代码中，我们要多做测试，因为底层的测试改动的成本最低。​

关注公众号，雷子说测试，持续更多的优质内容推送给大家。

内容来源于网络，如有侵权请联系客服删除