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

​题目:

给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 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<Integer> 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 class FourTest {

    @Test
    public void testFind() {
        Four four=new Four();
        List<Integer> list=new ArrayList<Integer>();
        boolean rest=four.find(list);
        assertFalse(rest);
    }
    @Test
    public void testFind2() {
        Four four=new Four();
        List<Integer> list=new ArrayList<Integer>();
        list.add(0);
        boolean rest=four.find(list);
        assertFalse(rest);
    }
    @Test
    public void testFind3() {
        Four four=new Four();
        List<Integer> list=new ArrayList<Integer>();
        list.add(0);
        list.add(0);
        boolean rest=four.find(list);
        assertTrue(rest);
    }
    @Test
    public void testFind4() {
        Four four=new Four();
        List<Integer> list=new ArrayList<Integer>();
        list.add(0);
        list.add(1);
        list.add(0);
        boolean rest=four.find(list);
        assertTrue(rest);
    }
}

 



  测试结果:

    代码覆盖率:

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

      

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

 

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

 

posted @ 2019-10-31 09:24  北漂的雷子  阅读(...)  评论(... 编辑 收藏