题目:
一个数组中只有两个数字是出现一次,其他所有数字都出现了两次,找出这两个数字,编程实现。
思路:
在这里我想到的方法是将数组中每个元素进行两两对比比较,这样排查出相同的元素,也就相应的能找到两个只出现过一次的元素。
但是这种方法也有它的缺陷:时间复杂度高,为O(N^2),程序并不高效。优点就是代码少,简明易懂
源码如下:
运行结果如下:
题目:
一个数组中只有两个数字是出现一次,其他所有数字都出现了两次,找出这两个数字,编程实现。
思路:
在这里我想到的方法是将数组中每个元素进行两两对比比较,这样排查出相同的元素,也就相应的能找到两个只出现过一次的元素。
但是这种方法也有它的缺陷:时间复杂度高,为O(N^2),程序并不高效。优点就是代码少,简明易懂
源码如下:
运行结果如下: