/*
* 思路：
* 1.取得两个list的相同元素：list.retainAll(E)方法
* 2.两个list分别去掉相同的元素：list.removeAll(E);
* 3.将剩下的两个List分别加入到一个新的List去：addAll
*/
public class Test1 {
public static void main(String[] args) {
List ...
分类：
其他好文 时间：
2015-01-08 22:50:21
阅读次数：
197
数组是最基本的数据结构，关于数组的面试题也屡见不鲜，本文罗列了一些常见的面试题，仅供参考，如果您有更好的题目或者想法，欢迎留言讨论。目前有以下18道题目，如果有好的题目，随时更新。
数组求和求数组的最大值和最小值求数组的最大值和次大值求数组中出现次数超过一半的元素求数组中元素的最短距离求两个有序数组的共同元素求三个数组的共同元素找出数组中唯一的重复元素找出出现奇数次的元素求数组中满足给定和的...
分类：
编程语言 时间：
2015-01-06 18:05:00
阅读次数：
230
【题目】
给定一个有序（非降序）数组A，可含有重复元素，求最小的i使得A[i]等于target，不存在则返回-1。
【分析】
此题也就是求target在数组中第一次出现的位置。这里可能会有人想先直接用原始的二分查找，如果不存在直接返回-1，
如果存在，然后再顺序找到这个等于target值区间的最左位置，这样的话，最坏情况下的复杂度就是O（n）了，没有完全发挥出二分查找的优势。
这里的...
分类：
编程语言 时间：
2015-01-05 13:02:16
阅读次数：
392
题目：
算法标准库定义了一个名为unique_copy的函数，其操作与unique类似，唯一的区别在于：前者接受第三个迭代器实参，用于指定复制不重复元素的目标序列。编写程序，使用unique_copy将一个list对象中不重复的元素复制到一个空的vector容器中。
原有答案如下：
#include
#include
#include
#include
#include
u...
分类：
编程语言 时间：
2014-12-20 16:59:06
阅读次数：
162
arrayList的合并:package listTest;//arrayList的合并import java.util.ArrayList;public class arrayListTest { /** * @param args */ public static void...
分类：
其他好文 时间：
2014-12-19 11:23:37
阅读次数：
148
android培训------我的java笔记，期待与您交流！1.Set接口 Set集合不允许重复元素，是因为Set判断两个对象相同不是使用==运算符，而是根据equals方法。即两个对象用equals方法比较返回true，Set就不能接受两个对象。 public class SetDemo{ p....
分类：
编程语言 时间：
2014-12-19 00:24:33
阅读次数：
180
一、List 接口集合： 1、优势以及特点：有序，允许重复元素 。 2、实现类： * AarrayList 类：不同步，可变长度数组，倍增率为 1/n ; * LinkedList 类：不同步，链表结构，增删快 。 * Vector 类（元老级的，目前不怎么用了）：同步，...
分类：
编程语言 时间：
2014-12-11 22:10:18
阅读次数：
183
Remove Duplicates from Sorted Array II
Leetcode
题目：
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A = [1,1,1,2,2,3],
Y...
分类：
编程语言 时间：
2014-12-10 21:18:41
阅读次数：
209
题目：将自定义对象作为元素存到ArrayList集合中，并去除重复元素比如：存人对象，同姓名，同年龄，视为同一个人，为重复元素。/*
思路
1对人描述，将数据封装进人对象
2定义容器，将人存入
3取出
*/
importjava.util.*;
classPerson
{
privateStringname;
privateintage;
Pers..
分类：
其他好文 时间：
2014-12-03 10:38:55
阅读次数：
135
一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。 1 // sort words alphabetically so ...
分类：
编程语言 时间：
2014-11-30 22:58:32
阅读次数：
273
