java如何找不重复元素

java如何找不重复元素

问:java 中如何 找出两个集合中的不重复的元素
  1. 答:循环第一个集合,在第二个集合中查找,就可以将第一个集合的数据分成,两类,
    1类是再第二个集合有的,一类是在第二个集合中没有的。
    这样,才把第二个集合中有的作为一个新集合,循环第二个集合的时候只需要对比就行了,去掉第二个集合中包含新集合里面的数据,剩下的,加上第一个集合就等于是不重复的,
    重复的也就是新集合,这样两类都算是找出来了。只用循环查找和对比就可以了。没有技术难度。
  2. 答:for循环A,内层循环B
    如果B中有元素与当前A循环相等,移除B中此元素,B循环完成,移除A中此元素,如果没有相等的,继续阁下循环
    最后A,B里面剩下的就是不重复元素了
    思路就是这样了
  3. 答:循环比较!应该可以!
问:java实现如何在字符串中找到第一个不重复的
  1. 答:下面通过一个面试题来举例说明一下你这个问题
    题目:在一个字符串中找到第一个没有重复元素的字符并返回。
    例:输入:"yellow"
    返回:“y”
    输入:"tooth"
    返回:“h”
    输入:“coco”
    返回:“”
    首先,最直观的解法就是利用循环挨个儿从第一个元素起往后面找有没有重复,如果遍历完成后还没有,那么这个元素就是第一个没有重复的元素,直接在循环体中返回值就可以了。那么具体解法就需要两个循环控制,第一个用来定位要查看的元素,第二个循环用来在字符串中找有没有跟他重复的元素。这个算法的时间复杂度是O(n2), 因为假设这个字符串中元素都有重复,那么第一个循环需要遍历n次,第二个循环也需要遍历n次。空间复杂度是O(c),为常数,因为我们并没有添加新的数据结构。Java代码如下:
问:Java判断list中是否有重复元素
  1. 答:1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    public static void main(String[] args) {
    Set<String> s = new HashSet<String>();
    List<String> l = new ArrayList<String>();
    l.add("1");
    l.add("2");
    l.add("2");
    l.add("3");
    for (String str : l) {
    boolean b = s.add(str);
    if(!b){
    System.out.println(str);
    }
    }
    }
    用set判断,并且可以找出哪个重复,set内的元素是不可重复的。
java如何找不重复元素
下载Doc文档

猜你喜欢