常见比较有效率的算法

1.对比两个字符串/数组OR查找重复元素

遇到这类问题最先想到的就是哈希表,利用哈希表插入相同键值会返回值得特性(其中HashSet返回false,HashMap返回value值)就不用花时间一一对比了,而且HashMap可以存两个数据,可以应付一些复杂情况

        StringBuffer ss=new StringBuffer();
        Map map=new HashMap();
        for(int i=0;i<s.length();i++){
           if(map.put(s.charAt(i),i) == null){//如果不存在返回null,反之返回前一个value
               ss.append(s.charAt(i));
           }
        }

2.

3.

4.

5.

Loading......

猜你喜欢

转载自blog.csdn.net/weixin_41328649/article/details/86253611
今日推荐