黑马程序员技术交流社区

标题: 有个题目 写了个算法 感觉不太好 看看大家有什么好的算法 [打印本页]

---

作者: Destiny    时间: 2012-3-22 11:33
标题: 有个题目 写了个算法 感觉不太好 看看大家有什么好的算法
已知一个LinkedList列表里有重复元素："K" "DD" "W" "C" "DD" "N" "Q""C"
要删除其中重复的元素.不要用Set,不要用toArray\contains\indexOf方法.
请求大家帮助！！

---

作者: 张锦萍    时间: 2012-3-22 15:33
先比较，再用remove方法吧，
public class LinkedListTest {

        /**
         * @param args
         */
        public static void main(String[] args) {
                LinkedList list = new LinkedList();
                String[] str = {"K" ,"DD", "W", "C", "DD", "N", "Q","C"};
                for(int i=0;i<str.length;i++){
                        list.add(str[i]);
                }       
                String last;
                String next;               
                for(int i=0;i<list.size()-1;i++){                       
                        for(int j=i+1;j<list.size();j++){
                                last = (String)list.get(i);
                                next = (String)list.get(j);
                               
                                if(last.equals(next)){
                                        list.remove(j);
                                }
                        }
                       
                }               
                System.out.println(list);               
        }
}

---

作者: Destiny    时间: 2012-3-23 07:43

张锦萍 发表于 2012-3-22 15:33
先比较，再用remove方法吧，
public class LinkedListTest {

嗯 呵呵  先看下咯~~我觉得应该对

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2