w*i
2 楼
身份证已经失效了.
j*n
3 楼
【 以下文字转载自 Living 讨论区 】
发信人: judien (Now we are one!), 信区: Living
标 题: 柠檬树叶上有很多白色的虫卵，该用什么药？
发信站: BBS 未名空间站 (Fri Sep 11 17:34:25 2015, 美东)
几乎每一片叶子上都有，是不是要喷些农药了？有什么农药推荐的吗？
发信人: judien (Now we are one!), 信区: Living
标 题: 柠檬树叶上有很多白色的虫卵，该用什么药？
发信站: BBS 未名空间站 (Fri Sep 11 17:34:25 2015, 美东)
几乎每一片叶子上都有，是不是要喷些农药了？有什么农药推荐的吗？
c*r
4 楼
public class FindDuplicatedInt {
public static int FindDup(int[] arr)
{
if(arr.length > 1002 || arr == null) return -1;
int checker = 0;
for(int i = 0;i
if((checker & (1<0){
return val;
}
checker |= (1<
return -1;
}
public static void main(String[] args) {
int [] a = new int[]{1,2,3,4,5,6,7,8,9,10,2};
System.out.println(FindDup(a));
}
}
public static int FindDup(int[] arr)
{
if(arr.length > 1002 || arr == null) return -1;
int checker = 0;
for(int i = 0;i
if((checker & (1<
return val;
}
checker |= (1<
return -1;
}
public static void main(String[] args) {
int [] a = new int[]{1,2,3,4,5,6,7,8,9,10,2};
System.out.println(FindDup(a));
}
}
h*e
5 楼
户口转回老家，办理老家的户籍证明。这样是最没有风险的。
l*d
6 楼
sevin
C*U
7 楼
算法和找最小的没有出现的正整数的算法一样
把i放到A[i-1]去，那么A[1000]和A[1001]就是重复的两个数
这样是O(n)时间，O(1)空间
【在 t*****2 的大作中提到】
: 1002个数， 数的范围是1到1000.
: 找出2个duplicate的数，要求Space O(1)
把i放到A[i-1]去，那么A[1000]和A[1001]就是重复的两个数
这样是O(n)时间，O(1)空间
【在 t*****2 的大作中提到】
: 1002个数， 数的范围是1到1000.
: 找出2个duplicate的数，要求Space O(1)
w*i
8 楼
户口转回老家也要提供现在的户籍证明啊.
【在 h*******e 的大作中提到】
: 户口转回老家，办理老家的户籍证明。这样是最没有风险的。
【在 h*******e 的大作中提到】
: 户口转回老家，办理老家的户籍证明。这样是最没有风险的。
s*o
9 楼
this is wrong
try any number larger than 32
【在 c********r 的大作中提到】
: public class FindDuplicatedInt {
: public static int FindDup(int[] arr)
: {
: if(arr.length > 1002 || arr == null) return -1;
: int checker = 0;
: for(int i = 0;i
: if((checker & (1<0){
: return val;
: }
try any number larger than 32
【在 c********r 的大作中提到】
: public class FindDuplicatedInt {
: public static int FindDup(int[] arr)
: {
: if(arr.length > 1002 || arr == null) return -1;
: int checker = 0;
: for(int i = 0;i
: if((checker & (1<
: return val;
: }
y*x
10 楼
你的档案有没有从公司拿出来放到人才？
人才是可以办相关证明的
【在 w********i 的大作中提到】
: 身份证已经失效了.
人才是可以办相关证明的
【在 w********i 的大作中提到】
: 身份证已经失效了.
c*r
11 楼
还真是，多谢大侠指正。 能解释一下原因吗？我想了一下，没想出为什么
【在 s******o 的大作中提到】
: this is wrong
: try any number larger than 32
【在 s******o 的大作中提到】
: this is wrong
: try any number larger than 32
a*0
12 楼
搭车同问，人才档案欠费太久会不会被扔了呀？
【在 y**x 的大作中提到】
: 你的档案有没有从公司拿出来放到人才？
: 人才是可以办相关证明的
【在 y**x 的大作中提到】
: 你的档案有没有从公司拿出来放到人才？
: 人才是可以办相关证明的
r*e
13 楼
两个重复的数是不一样的还是可能相同？
【在 t*****2 的大作中提到】
: 1002个数， 数的范围是1到1000.
: 找出2个duplicate的数，要求Space O(1)
【在 t*****2 的大作中提到】
: 1002个数， 数的范围是1到1000.
: 找出2个duplicate的数，要求Space O(1)
e*p
14 楼
保证不仍，等你要的时候一次结清
【在 a*0 的大作中提到】
: 搭车同问，人才档案欠费太久会不会被扔了呀？
【在 a*0 的大作中提到】
: 搭车同问，人才档案欠费太久会不会被扔了呀？
a*d
15 楼
这么写行么？
public static List getDup(int[] org)
{
List ls= new List();
int length=org.length;
int[] chk= new int[length];
for(int i=0;i
int tempt=org[i];
if(arr[tempt]<=0)
{arr[tempt]=tempt;}
else
{ls.add(tempt);}
}//end of for
return ls;
}
public static List
{
List
int length=org.length;
int[] chk= new int[length];
for(int i=0;i
int tempt=org[i];
if(arr[tempt]<=0)
{arr[tempt]=tempt;}
else
{ls.add(tempt);}
}//end of for
return ls;
}
a*a
16 楼
我现在也苦恼呢。当年把户口留北京集体户口，档案都放在那里，就要不断的交钱。
要移到老家，可是没办法移，要本人身份证
办理身份证必须本人到场，且还得去指纹，所以必须两次，中间间隔要3个星期，回国
哪里会这么幸运有这么长的假期还得待一个地方啊。
要移到老家，可是没办法移，要本人身份证
办理身份证必须本人到场，且还得去指纹，所以必须两次，中间间隔要3个星期，回国
哪里会这么幸运有这么长的假期还得待一个地方啊。
l*a
17 楼
什么叫第1000出现的？
数组如果是1，1，1，2，3，4。。。呢
【在 C***U 的大作中提到】
: 算法和找最小的没有出现的正整数的算法一样
: 把i放到A[i-1]去，那么A[1000]和A[1001]就是重复的两个数
: 这样是O(n)时间，O(1)空间
数组如果是1，1，1，2，3，4。。。呢
【在 C***U 的大作中提到】
: 算法和找最小的没有出现的正整数的算法一样
: 把i放到A[i-1]去，那么A[1000]和A[1001]就是重复的两个数
: 这样是O(n)时间，O(1)空间
e*p
18 楼
早就应该把户口转回原籍，档案回原籍街道，按无业游民算，不要钱。如果海归了能落
户，再转一次就是，很简单。
这种落人才的集体户口屁用没有，还要交存档费。lz那种拿了户口卡不还的，还有被销
户的风险，到时侯啥都转不了，死锁。
【在 a*****a 的大作中提到】
: 我现在也苦恼呢。当年把户口留北京集体户口，档案都放在那里，就要不断的交钱。
: 要移到老家，可是没办法移，要本人身份证
: 办理身份证必须本人到场，且还得去指纹，所以必须两次，中间间隔要3个星期，回国
: 哪里会这么幸运有这么长的假期还得待一个地方啊。
户，再转一次就是，很简单。
这种落人才的集体户口屁用没有，还要交存档费。lz那种拿了户口卡不还的，还有被销
户的风险，到时侯啥都转不了，死锁。
【在 a*****a 的大作中提到】
: 我现在也苦恼呢。当年把户口留北京集体户口，档案都放在那里，就要不断的交钱。
: 要移到老家，可是没办法移，要本人身份证
: 办理身份证必须本人到场，且还得去指纹，所以必须两次，中间间隔要3个星期，回国
: 哪里会这么幸运有这么长的假期还得待一个地方啊。
c*r
19 楼
这个应该没问题了，欢迎大家指正
public static int FindDup2(int[] arr)
{
if(arr.length > 1002 || arr == null) return -1;
boolean[] check = new boolean[1002];
for(int i =0;i
{
return arr[i];
}else{
check[arr[i]]=true;
}
}
return -1;
}
public static void main(String[] args) {
int [] a = new int[]{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,
21,22,23,24,25,26,27,28,29,30,31,32,33,34,40,40};
System.out.println(FindDup2(a));
}
public static int FindDup2(int[] arr)
{
if(arr.length > 1002 || arr == null) return -1;
boolean[] check = new boolean[1002];
for(int i =0;i
{
return arr[i];
}else{
check[arr[i]]=true;
}
}
return -1;
}
public static void main(String[] args) {
int [] a = new int[]{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,
21,22,23,24,25,26,27,28,29,30,31,32,33,34,40,40};
System.out.println(FindDup2(a));
}
y*x
20 楼
北京好像快要不收钱了，明年还是什么时候开始
【在 a*****a 的大作中提到】
: 我现在也苦恼呢。当年把户口留北京集体户口，档案都放在那里，就要不断的交钱。
: 要移到老家，可是没办法移，要本人身份证
: 办理身份证必须本人到场，且还得去指纹，所以必须两次，中间间隔要3个星期，回国
: 哪里会这么幸运有这么长的假期还得待一个地方啊。
【在 a*****a 的大作中提到】
: 我现在也苦恼呢。当年把户口留北京集体户口，档案都放在那里，就要不断的交钱。
: 要移到老家，可是没办法移，要本人身份证
: 办理身份证必须本人到场，且还得去指纹，所以必须两次，中间间隔要3个星期，回国
: 哪里会这么幸运有这么长的假期还得待一个地方啊。
l*a
21 楼
用了多少空间？
【在 c********r 的大作中提到】
: 这个应该没问题了，欢迎大家指正
: public static int FindDup2(int[] arr)
: {
: if(arr.length > 1002 || arr == null) return -1;
: boolean[] check = new boolean[1002];
: for(int i =0;i
: {
: return arr[i];
: }else{
【在 c********r 的大作中提到】
: 这个应该没问题了，欢迎大家指正
: public static int FindDup2(int[] arr)
: {
: if(arr.length > 1002 || arr == null) return -1;
: boolean[] check = new boolean[1002];
: for(int i =0;i
: {
: return arr[i];
: }else{
a*0
22 楼
当年办个北京户口不容易呀，哪有那么轻松去放弃。。。
【在 e*p 的大作中提到】
: 早就应该把户口转回原籍，档案回原籍街道，按无业游民算，不要钱。如果海归了能落
: 户，再转一次就是，很简单。
: 这种落人才的集体户口屁用没有，还要交存档费。lz那种拿了户口卡不还的，还有被销
: 户的风险，到时侯啥都转不了，死锁。
【在 e*p 的大作中提到】
: 早就应该把户口转回原籍，档案回原籍街道，按无业游民算，不要钱。如果海归了能落
: 户，再转一次就是，很简单。
: 这种落人才的集体户口屁用没有，还要交存档费。lz那种拿了户口卡不还的，还有被销
: 户的风险，到时侯啥都转不了，死锁。
C*U
23 楼
1，1，1，2，3，4，5.。。。
这个数组
一个1被放在A[0]
2被放在A[1]
3被放在A[2]
以此类推
做完这样以后
两个多余的1会被放在A[1000]和A[1001]
【在 l*****a 的大作中提到】
: 什么叫第1000出现的？
: 数组如果是1，1，1，2，3，4。。。呢
这个数组
一个1被放在A[0]
2被放在A[1]
3被放在A[2]
以此类推
做完这样以后
两个多余的1会被放在A[1000]和A[1001]
【在 l*****a 的大作中提到】
: 什么叫第1000出现的？
: 数组如果是1，1，1，2，3，4。。。呢
e*p
24 楼
理解。可是这种放人才的集体户口什么用都没有，跟真正的个人户口完全两码事。真办
个事还不方便，唯一的作用是给人才贡献存档费。
【在 a*0 的大作中提到】
: 当年办个北京户口不容易呀，哪有那么轻松去放弃。。。
个事还不方便，唯一的作用是给人才贡献存档费。
【在 a*0 的大作中提到】
: 当年办个北京户口不容易呀，哪有那么轻松去放弃。。。
j*e
25 楼
另一种思路: 假定重复的是x和y,
把1002个数异或，结果应该是 A = x^y,
把1002个数加起来再减去Sum(1..1000),结果是B = x+y
这两个方程应该能解出唯一的x和y吧
【在 t*****2 的大作中提到】
: 1002个数， 数的范围是1到1000.
: 找出2个duplicate的数，要求Space O(1)
把1002个数异或，结果应该是 A = x^y,
把1002个数加起来再减去Sum(1..1000),结果是B = x+y
这两个方程应该能解出唯一的x和y吧
【在 t*****2 的大作中提到】
: 1002个数， 数的范围是1到1000.
: 找出2个duplicate的数，要求Space O(1)
a*a
26 楼
我现在就是郁闷，到底应该如何处置比较妥当呢？
没有身份证无法迁出，办理身份证过程很复杂。
【在 y**x 的大作中提到】
: 北京好像快要不收钱了，明年还是什么时候开始
没有身份证无法迁出，办理身份证过程很复杂。
【在 y**x 的大作中提到】
: 北京好像快要不收钱了，明年还是什么时候开始
c*r
27 楼
O（1)
【在 l*****a 的大作中提到】
: 用了多少空间？
【在 l*****a 的大作中提到】
: 用了多少空间？
w*i
28 楼
我问过了离职了不给办身份证,让找地方落户,或者迁回原籍.
可迁回原籍公安局需要现在的户籍证明.不知道有没有人在北京办过户籍证明?
可迁回原籍公安局需要现在的户籍证明.不知道有没有人在北京办过户籍证明?
x*1
29 楼
A = x^y,
B = x+y
能解出来么？呵呵， willing wish了。
B = x+y
能解出来么？呵呵， willing wish了。
a*0
30 楼
拿户籍卡不就可以去公安局办证吗？
不离职也是一样的程序吧，当然必须亲自
【在 w********i 的大作中提到】
: 我问过了离职了不给办身份证,让找地方落户,或者迁回原籍.
: 可迁回原籍公安局需要现在的户籍证明.不知道有没有人在北京办过户籍证明?
不离职也是一样的程序吧，当然必须亲自
【在 w********i 的大作中提到】
: 我问过了离职了不给办身份证,让找地方落户,或者迁回原籍.
: 可迁回原籍公安局需要现在的户籍证明.不知道有没有人在北京办过户籍证明?
x*1
31 楼
不堪题目么， O(1)空间。 A 哪来的？
【在 C***U 的大作中提到】
: 1，1，1，2，3，4，5.。。。
: 这个数组
: 一个1被放在A[0]
: 2被放在A[1]
: 3被放在A[2]
: 以此类推
: 做完这样以后
: 两个多余的1会被放在A[1000]和A[1001]
【在 C***U 的大作中提到】
: 1，1，1，2，3，4，5.。。。
: 这个数组
: 一个1被放在A[0]
: 2被放在A[1]
: 3被放在A[2]
: 以此类推
: 做完这样以后
: 两个多余的1会被放在A[1000]和A[1001]
c*l
32 楼
你是说这种情况无法办二代身份证？
我也是手里拿着户口卡，档案放人才。就不知怎样才能换身份证，现在国内一代身份证
基本没什么用了。上个月回去，强烈感觉没有二代身份证非常不方便。
【在 w********i 的大作中提到】
: 我问过了离职了不给办身份证,让找地方落户,或者迁回原籍.
: 可迁回原籍公安局需要现在的户籍证明.不知道有没有人在北京办过户籍证明?
我也是手里拿着户口卡，档案放人才。就不知怎样才能换身份证，现在国内一代身份证
基本没什么用了。上个月回去，强烈感觉没有二代身份证非常不方便。
【在 w********i 的大作中提到】
: 我问过了离职了不给办身份证,让找地方落户,或者迁回原籍.
: 可迁回原籍公安局需要现在的户籍证明.不知道有没有人在北京办过户籍证明?
x*1
33 楼
boolean[] check = new boolean[1002];
？？？
【在 c********r 的大作中提到】
: O（1)
？？？
【在 c********r 的大作中提到】
: O（1)
c*y
34 楼
别折腾了，到老家拖个关系办一下就好，
【在 a*****a 的大作中提到】
: 我现在就是郁闷，到底应该如何处置比较妥当呢？
: 没有身份证无法迁出，办理身份证过程很复杂。
【在 a*****a 的大作中提到】
: 我现在就是郁闷，到底应该如何处置比较妥当呢？
: 没有身份证无法迁出，办理身份证过程很复杂。
C*U
35 楼
A是数列本身。。。。
用的是这道题目的思想
查找 一个数列中没有出现的最小正整数
那到题目用的O(n）时间 O(1） 空间。
【在 x*******1 的大作中提到】
: 不堪题目么， O(1)空间。 A 哪来的？
用的是这道题目的思想
查找 一个数列中没有出现的最小正整数
那到题目用的O(n）时间 O(1） 空间。
【在 x*******1 的大作中提到】
: 不堪题目么， O(1)空间。 A 哪来的？
w*i
36 楼
打电话问派出所了,说是不给办.
【在 c*******l 的大作中提到】
: 你是说这种情况无法办二代身份证？
: 我也是手里拿着户口卡，档案放人才。就不知怎样才能换身份证，现在国内一代身份证
: 基本没什么用了。上个月回去，强烈感觉没有二代身份证非常不方便。
【在 c*******l 的大作中提到】
: 你是说这种情况无法办二代身份证？
: 我也是手里拿着户口卡，档案放人才。就不知怎样才能换身份证，现在国内一代身份证
: 基本没什么用了。上个月回去，强烈感觉没有二代身份证非常不方便。
l*a
37 楼
我不知道你咋做的。
可是我似乎可以看到了三个一就结束了（如果输入正确的话）
【在 C***U 的大作中提到】
: 1，1，1，2，3，4，5.。。。
: 这个数组
: 一个1被放在A[0]
: 2被放在A[1]
: 3被放在A[2]
: 以此类推
: 做完这样以后
: 两个多余的1会被放在A[1000]和A[1001]
可是我似乎可以看到了三个一就结束了（如果输入正确的话）
【在 C***U 的大作中提到】
: 1，1，1，2，3，4，5.。。。
: 这个数组
: 一个1被放在A[0]
: 2被放在A[1]
: 3被放在A[2]
: 以此类推
: 做完这样以后
: 两个多余的1会被放在A[1000]和A[1001]
g*l
38 楼
有什么不方便的？我的户口和档案都在北京的人才中心，2011年回去的时间，拿着存档
证去人才中心拿了户口卡，去派出所照相办身份证一点问题都没有。去办身份证的时间
，先照相，当场给一个临时身份证，三个月有效。拿着这个临时身份证什么都可以干。
回美国之前去把身份证取回来，把户口本给还回去就行了。身份证是20年有效期。
【在 e*p 的大作中提到】
: 理解。可是这种放人才的集体户口什么用都没有，跟真正的个人户口完全两码事。真办
: 个事还不方便，唯一的作用是给人才贡献存档费。
证去人才中心拿了户口卡，去派出所照相办身份证一点问题都没有。去办身份证的时间
，先照相，当场给一个临时身份证，三个月有效。拿着这个临时身份证什么都可以干。
回美国之前去把身份证取回来，把户口本给还回去就行了。身份证是20年有效期。
【在 e*p 的大作中提到】
: 理解。可是这种放人才的集体户口什么用都没有，跟真正的个人户口完全两码事。真办
: 个事还不方便，唯一的作用是给人才贡献存档费。
j*e
39 楼
肯定能解，你只要做个loop，x从1到B-1，然后验证 (B-x)^x是否等于A.
问题是，有多个解:(
【在 x*******1 的大作中提到】
: A = x^y,
: B = x+y
: 能解出来么？呵呵， willing wish了。
问题是，有多个解:(
【在 x*******1 的大作中提到】
: A = x^y,
: B = x+y
: 能解出来么？呵呵， willing wish了。
e*p
40 楼
回家办身份证不更快更方便？转回家不要钱，放在人才交钱，图啥？你这是规规矩矩都
放人才了，办身份证当然给办，lz那样的直接把单位集体户口卡拿手里不还了，比销户
还狠，销户还有记录能恢复呢。
【在 g***l 的大作中提到】
: 有什么不方便的？我的户口和档案都在北京的人才中心，2011年回去的时间，拿着存档
: 证去人才中心拿了户口卡，去派出所照相办身份证一点问题都没有。去办身份证的时间
: ，先照相，当场给一个临时身份证，三个月有效。拿着这个临时身份证什么都可以干。
: 回美国之前去把身份证取回来，把户口本给还回去就行了。身份证是20年有效期。
放人才了，办身份证当然给办，lz那样的直接把单位集体户口卡拿手里不还了，比销户
还狠，销户还有记录能恢复呢。
【在 g***l 的大作中提到】
: 有什么不方便的？我的户口和档案都在北京的人才中心，2011年回去的时间，拿着存档
: 证去人才中心拿了户口卡，去派出所照相办身份证一点问题都没有。去办身份证的时间
: ，先照相，当场给一个临时身份证，三个月有效。拿着这个临时身份证什么都可以干。
: 回美国之前去把身份证取回来，把户口本给还回去就行了。身份证是20年有效期。
l*a
41 楼
boolean[] check = new boolean[1002];
【在 c********r 的大作中提到】
: O（1)
【在 c********r 的大作中提到】
: O（1)
e*p
42 楼
北京10个工作日取证，周末办公：
http://www.bjgaj.gov.cn/web/gspdAction.do?method=getZwgkInfo&id
【在 a*****a 的大作中提到】
: 我现在也苦恼呢。当年把户口留北京集体户口，档案都放在那里，就要不断的交钱。
: 要移到老家，可是没办法移，要本人身份证
: 办理身份证必须本人到场，且还得去指纹，所以必须两次，中间间隔要3个星期，回国
: 哪里会这么幸运有这么长的假期还得待一个地方啊。
http://www.bjgaj.gov.cn/web/gspdAction.do?method=getZwgkInfo&id
【在 a*****a 的大作中提到】
: 我现在也苦恼呢。当年把户口留北京集体户口，档案都放在那里，就要不断的交钱。
: 要移到老家，可是没办法移，要本人身份证
: 办理身份证必须本人到场，且还得去指纹，所以必须两次，中间间隔要3个星期，回国
: 哪里会这么幸运有这么长的假期还得待一个地方啊。
x*1
43 楼
那肯定要swap了 , 找到然后swap， 那就不是O(n) 算法了。
【在 C***U 的大作中提到】
: A是数列本身。。。。
: 用的是这道题目的思想
: 查找 一个数列中没有出现的最小正整数
: 那到题目用的O(n）时间 O(1） 空间。
【在 C***U 的大作中提到】
: A是数列本身。。。。
: 用的是这道题目的思想
: 查找 一个数列中没有出现的最小正整数
: 那到题目用的O(n）时间 O(1） 空间。
Y*o
44 楼
借此地问一下。我也是集体户口，但是从单位取出来的时候，没有放人才，直接揣自己
兜里了。。。
然后就在我自己手里放了很多年，身份证到是有效的，这个怎么破呢？转回老家，有点
不甘心阿，当年办北京户口不容易啊。能在北京找个有房子的朋友落户朋友家么？
兜里了。。。
然后就在我自己手里放了很多年，身份证到是有效的，这个怎么破呢？转回老家，有点
不甘心阿，当年办北京户口不容易啊。能在北京找个有房子的朋友落户朋友家么？
C*U
45 楼
步骤是这样的
第一个遇到1 他放在了A[0] 所以不用变动。
第二个遇到1 然后和A[0]位置对比 发现一样 就不变动
第三个遇到1 然后和A[0]位置对比 发现一样 不动
第四个遇到2 然后放到A[1]上 A[1]上的1放到A[3]
第五个遇到3 依次类推
这样对不对？
【在 l*****a 的大作中提到】
: 我不知道你咋做的。
: 可是我似乎可以看到了三个一就结束了（如果输入正确的话）
第一个遇到1 他放在了A[0] 所以不用变动。
第二个遇到1 然后和A[0]位置对比 发现一样 就不变动
第三个遇到1 然后和A[0]位置对比 发现一样 不动
第四个遇到2 然后放到A[1]上 A[1]上的1放到A[3]
第五个遇到3 依次类推
这样对不对？
【在 l*****a 的大作中提到】
: 我不知道你咋做的。
: 可是我似乎可以看到了三个一就结束了（如果输入正确的话）
a*0
46 楼
揣你兜里相当于没有转出吧？
相当于你户口还在原单位吗?
【在 Y*******o 的大作中提到】
: 借此地问一下。我也是集体户口，但是从单位取出来的时候，没有放人才，直接揣自己
: 兜里了。。。
: 然后就在我自己手里放了很多年，身份证到是有效的，这个怎么破呢？转回老家，有点
: 不甘心阿，当年办北京户口不容易啊。能在北京找个有房子的朋友落户朋友家么？
相当于你户口还在原单位吗?
【在 Y*******o 的大作中提到】
: 借此地问一下。我也是集体户口，但是从单位取出来的时候，没有放人才，直接揣自己
: 兜里了。。。
: 然后就在我自己手里放了很多年，身份证到是有效的，这个怎么破呢？转回老家，有点
: 不甘心阿，当年办北京户口不容易啊。能在北京找个有房子的朋友落户朋友家么？
C*U
47 楼
是O(n)时间
你看一下这道题目的算法
http://csjobinterview.wordpress.com/2012/03/22/find-out-the-sma
【在 x*******1 的大作中提到】
: 那肯定要swap了 , 找到然后swap， 那就不是O(n) 算法了。
你看一下这道题目的算法
http://csjobinterview.wordpress.com/2012/03/22/find-out-the-sma
【在 x*******1 的大作中提到】
: 那肯定要swap了 , 找到然后swap， 那就不是O(n) 算法了。
m*t
48 楼
那你那个有效身份证怎么办的？
【在 Y*******o 的大作中提到】
: 借此地问一下。我也是集体户口，但是从单位取出来的时候，没有放人才，直接揣自己
: 兜里了。。。
: 然后就在我自己手里放了很多年，身份证到是有效的，这个怎么破呢？转回老家，有点
: 不甘心阿，当年办北京户口不容易啊。能在北京找个有房子的朋友落户朋友家么？
【在 Y*******o 的大作中提到】
: 借此地问一下。我也是集体户口，但是从单位取出来的时候，没有放人才，直接揣自己
: 兜里了。。。
: 然后就在我自己手里放了很多年，身份证到是有效的，这个怎么破呢？转回老家，有点
: 不甘心阿，当年办北京户口不容易啊。能在北京找个有房子的朋友落户朋友家么？
d*e
49 楼
他意思应该是说到第三个就结束了，就不需要再比下去了
【在 C***U 的大作中提到】
: 步骤是这样的
: 第一个遇到1 他放在了A[0] 所以不用变动。
: 第二个遇到1 然后和A[0]位置对比 发现一样 就不变动
: 第三个遇到1 然后和A[0]位置对比 发现一样 不动
: 第四个遇到2 然后放到A[1]上 A[1]上的1放到A[3]
: 第五个遇到3 依次类推
: 这样对不对？
【在 C***U 的大作中提到】
: 步骤是这样的
: 第一个遇到1 他放在了A[0] 所以不用变动。
: 第二个遇到1 然后和A[0]位置对比 发现一样 就不变动
: 第三个遇到1 然后和A[0]位置对比 发现一样 不动
: 第四个遇到2 然后放到A[1]上 A[1]上的1放到A[3]
: 第五个遇到3 依次类推
: 这样对不对？
b*a
50 楼
问一下户籍证明和绿卡有关系么？除了出生证明还要户籍证明啊。。。
j*e
51 楼
这样swap应该还是O(n),因为一个数只被swap一次就到对应的位置了，
然后loop扫到这个数时，检查一下就跳过这个数了。
【在 x*******1 的大作中提到】
: 那肯定要swap了 , 找到然后swap， 那就不是O(n) 算法了。
然后loop扫到这个数时，检查一下就跳过这个数了。
【在 x*******1 的大作中提到】
: 那肯定要swap了 , 找到然后swap， 那就不是O(n) 算法了。
Y*o
52 楼
我的身份证是转出之前就办了，有效期好像20年，离过期还很远
【在 m*****t 的大作中提到】
: 那你那个有效身份证怎么办的？
【在 m*****t 的大作中提到】
: 那你那个有效身份证怎么办的？
C*U
53 楼
哦 好啊
但是对于一般的情况都应该是O(n)的
常数时间应该是不可能的
【在 d**e 的大作中提到】
: 他意思应该是说到第三个就结束了，就不需要再比下去了
但是对于一般的情况都应该是O(n)的
常数时间应该是不可能的
【在 d**e 的大作中提到】
: 他意思应该是说到第三个就结束了，就不需要再比下去了
Y*o
54 楼
我也觉得这事情很奇葩，我走的时候，单位人事说让我去保卫科转出户口，我就去保卫
科，然后保卫科的人就把我那张卡从一沓户口卡中抽出来给我了。我看了下户口卡上，
只有转入单位的时间，也没有过期时间。
【在 a*0 的大作中提到】
: 揣你兜里相当于没有转出吧？
: 相当于你户口还在原单位吗?
科，然后保卫科的人就把我那张卡从一沓户口卡中抽出来给我了。我看了下户口卡上，
只有转入单位的时间，也没有过期时间。
【在 a*0 的大作中提到】
: 揣你兜里相当于没有转出吧？
: 相当于你户口还在原单位吗?
l*a
55 楼
if(a[abs(a[i])-1]<0)
{
abs(a[i]) is dup
}
else
{
a[abs(a[i])-1]*=-1;
}
不知到有没有更好的办法
【在 C***U 的大作中提到】
: 步骤是这样的
: 第一个遇到1 他放在了A[0] 所以不用变动。
: 第二个遇到1 然后和A[0]位置对比 发现一样 就不变动
: 第三个遇到1 然后和A[0]位置对比 发现一样 不动
: 第四个遇到2 然后放到A[1]上 A[1]上的1放到A[3]
: 第五个遇到3 依次类推
: 这样对不对？
{
abs(a[i]) is dup
}
else
{
a[abs(a[i])-1]*=-1;
}
不知到有没有更好的办法
【在 C***U 的大作中提到】
: 步骤是这样的
: 第一个遇到1 他放在了A[0] 所以不用变动。
: 第二个遇到1 然后和A[0]位置对比 发现一样 就不变动
: 第三个遇到1 然后和A[0]位置对比 发现一样 不动
: 第四个遇到2 然后放到A[1]上 A[1]上的1放到A[3]
: 第五个遇到3 依次类推
: 这样对不对？
e*p
56 楼
国企吧，单位自己管户口。你这样的如果实在不想回原籍，其实可以不动，原单位只能
一直替你保管，直到你需要找他们用户口办事的时候再说。你当时如果已经迁出了，可
以挂人才，他们接收这种集体户口。如果你确实想得到所有户口的便利，要买个大产权
的房，然后转过去。不买房一直挂人才其实意思不大，身份证什么的给办，真正的便利
没有，不如回原籍。自己拿着集体户口卡是最错误的，什么都干不了，三不管。
挂靠亲戚要求是直系亲属，非直系的看你本事了。
【在 Y*******o 的大作中提到】
: 我也觉得这事情很奇葩，我走的时候，单位人事说让我去保卫科转出户口，我就去保卫
: 科，然后保卫科的人就把我那张卡从一沓户口卡中抽出来给我了。我看了下户口卡上，
: 只有转入单位的时间，也没有过期时间。
一直替你保管，直到你需要找他们用户口办事的时候再说。你当时如果已经迁出了，可
以挂人才，他们接收这种集体户口。如果你确实想得到所有户口的便利，要买个大产权
的房，然后转过去。不买房一直挂人才其实意思不大，身份证什么的给办，真正的便利
没有，不如回原籍。自己拿着集体户口卡是最错误的，什么都干不了，三不管。
挂靠亲戚要求是直系亲属，非直系的看你本事了。
【在 Y*******o 的大作中提到】
: 我也觉得这事情很奇葩，我走的时候，单位人事说让我去保卫科转出户口，我就去保卫
: 科，然后保卫科的人就把我那张卡从一沓户口卡中抽出来给我了。我看了下户口卡上，
: 只有转入单位的时间，也没有过期时间。
x*1
57 楼
10， 1，9，2，8，3，7，4，6，5
多少次scan 多少次 能 变成
1,2,3,4,5,6,7,8,9,10
【在 j********e 的大作中提到】
: 这样swap应该还是O(n),因为一个数只被swap一次就到对应的位置了，
: 然后loop扫到这个数时，检查一下就跳过这个数了。
:
多少次scan 多少次 能 变成
1,2,3,4,5,6,7,8,9,10
【在 j********e 的大作中提到】
: 这样swap应该还是O(n),因为一个数只被swap一次就到对应的位置了，
: 然后loop扫到这个数时，检查一下就跳过这个数了。
:
y*e
58 楼
我的户口在原单位的集体户口，档案转刀人才中心，
前几天找人帮我问了一下，原单位要手10元一个月的管理费，和人才市场一样
前几天找人帮我问了一下，原单位要手10元一个月的管理费，和人才市场一样
c*r
59 楼
我想空间复杂度的理解应该是，看运算使用的空间随n的变化而定吧,我的算法无论n=n
或者n=2n, 使用的空间都是一样大，请指正
【在 x*******1 的大作中提到】
: 10， 1，9，2，8，3，7，4，6，5
: 多少次scan 多少次 能 变成
: 1,2,3,4,5,6,7,8,9,10
或者n=2n, 使用的空间都是一样大，请指正
【在 x*******1 的大作中提到】
: 10， 1，9，2，8，3，7，4，6，5
: 多少次scan 多少次 能 变成
: 1,2,3,4,5,6,7,8,9,10
c*l
60 楼
我也是这种情况。
同问。
【在 Y*******o 的大作中提到】
: 借此地问一下。我也是集体户口，但是从单位取出来的时候，没有放人才，直接揣自己
: 兜里了。。。
: 然后就在我自己手里放了很多年，身份证到是有效的，这个怎么破呢？转回老家，有点
: 不甘心阿，当年办北京户口不容易啊。能在北京找个有房子的朋友落户朋友家么？
同问。
【在 Y*******o 的大作中提到】
: 借此地问一下。我也是集体户口，但是从单位取出来的时候，没有放人才，直接揣自己
: 兜里了。。。
: 然后就在我自己手里放了很多年，身份证到是有效的，这个怎么破呢？转回老家，有点
: 不甘心阿，当年办北京户口不容易啊。能在北京找个有房子的朋友落户朋友家么？
C*U
61 楼
8次
加上数组过一遍时间10
总共18 < 2×10
我给你的那个链接你看一下吧
那里有code
应该能看出来时间是O(N)
【在 x*******1 的大作中提到】
: 10， 1，9，2，8，3，7，4，6，5
: 多少次scan 多少次 能 变成
: 1,2,3,4,5,6,7,8,9,10
加上数组过一遍时间10
总共18 < 2×10
我给你的那个链接你看一下吧
那里有code
应该能看出来时间是O(N)
【在 x*******1 的大作中提到】
: 10， 1，9，2，8，3，7，4，6，5
: 多少次scan 多少次 能 变成
: 1,2,3,4,5,6,7,8,9,10
Y*o
62 楼
对，国企，是单位自己管户口的。我父母也说过，当初不应该转出来。但是我当时没有
想过那么多，让干啥我就干啥了。后来揣自己兜里，是因为出国前后那一年总要带着户
口卡办事情，放人才太麻烦。
买房子吧，一是买不起，二是我不在北京，买了也不好打理。我在国内也没啥亲人朋友
了，等父母百年之后，连原籍都不会回了。是不是就只能等着入籍后消户了吧。
【在 e*p 的大作中提到】
: 国企吧，单位自己管户口。你这样的如果实在不想回原籍，其实可以不动，原单位只能
: 一直替你保管，直到你需要找他们用户口办事的时候再说。你当时如果已经迁出了，可
: 以挂人才，他们接收这种集体户口。如果你确实想得到所有户口的便利，要买个大产权
: 的房，然后转过去。不买房一直挂人才其实意思不大，身份证什么的给办，真正的便利
: 没有，不如回原籍。自己拿着集体户口卡是最错误的，什么都干不了，三不管。
: 挂靠亲戚要求是直系亲属，非直系的看你本事了。
想过那么多，让干啥我就干啥了。后来揣自己兜里，是因为出国前后那一年总要带着户
口卡办事情，放人才太麻烦。
买房子吧，一是买不起，二是我不在北京，买了也不好打理。我在国内也没啥亲人朋友
了，等父母百年之后，连原籍都不会回了。是不是就只能等着入籍后消户了吧。
【在 e*p 的大作中提到】
: 国企吧，单位自己管户口。你这样的如果实在不想回原籍，其实可以不动，原单位只能
: 一直替你保管，直到你需要找他们用户口办事的时候再说。你当时如果已经迁出了，可
: 以挂人才，他们接收这种集体户口。如果你确实想得到所有户口的便利，要买个大产权
: 的房，然后转过去。不买房一直挂人才其实意思不大，身份证什么的给办，真正的便利
: 没有，不如回原籍。自己拿着集体户口卡是最错误的，什么都干不了，三不管。
: 挂靠亲戚要求是直系亲属，非直系的看你本事了。
o*o
63 楼
没看懂回帖。有那么复杂吗？
不就是
Sum(n) - Sum(1..1000) = x + y
Sum(n^2) - Sum(1^2..1000^2) = x^2 + y^2
【在 t*****2 的大作中提到】
: 1002个数， 数的范围是1到1000.
: 找出2个duplicate的数，要求Space O(1)
不就是
Sum(n) - Sum(1..1000) = x + y
Sum(n^2) - Sum(1^2..1000^2) = x^2 + y^2
【在 t*****2 的大作中提到】
: 1002个数， 数的范围是1到1000.
: 找出2个duplicate的数，要求Space O(1)
e*p
64 楼
以后肯定入籍的话,别折腾了,反正也是销户.(不过你这状态销户似乎也有点问题?)如果
想折腾,当初拿户口卡不是办的迁出的话,跟原单位商量下再放回去;已经迁出的话找人
才,解释下为什么好几年没迁入,然后把几年的管理费补上.这么折腾的目的还是最终要
买房然后转个人户口,否则不如回原籍,简单省事.
【在 Y*******o 的大作中提到】
: 对，国企，是单位自己管户口的。我父母也说过，当初不应该转出来。但是我当时没有
: 想过那么多，让干啥我就干啥了。后来揣自己兜里，是因为出国前后那一年总要带着户
: 口卡办事情，放人才太麻烦。
: 买房子吧，一是买不起，二是我不在北京，买了也不好打理。我在国内也没啥亲人朋友
: 了，等父母百年之后，连原籍都不会回了。是不是就只能等着入籍后消户了吧。
想折腾,当初拿户口卡不是办的迁出的话,跟原单位商量下再放回去;已经迁出的话找人
才,解释下为什么好几年没迁入,然后把几年的管理费补上.这么折腾的目的还是最终要
买房然后转个人户口,否则不如回原籍,简单省事.
【在 Y*******o 的大作中提到】
: 对，国企，是单位自己管户口的。我父母也说过，当初不应该转出来。但是我当时没有
: 想过那么多，让干啥我就干啥了。后来揣自己兜里，是因为出国前后那一年总要带着户
: 口卡办事情，放人才太麻烦。
: 买房子吧，一是买不起，二是我不在北京，买了也不好打理。我在国内也没啥亲人朋友
: 了，等父母百年之后，连原籍都不会回了。是不是就只能等着入籍后消户了吧。
C*U
65 楼
有那么复杂么。。。要算2次方程
直接把数字放来放去就可以了
【在 o*o 的大作中提到】
: 没看懂回帖。有那么复杂吗？
: 不就是
: Sum(n) - Sum(1..1000) = x + y
: Sum(n^2) - Sum(1^2..1000^2) = x^2 + y^2
直接把数字放来放去就可以了
【在 o*o 的大作中提到】
: 没看懂回帖。有那么复杂吗？
: 不就是
: Sum(n) - Sum(1..1000) = x + y
: Sum(n^2) - Sum(1^2..1000^2) = x^2 + y^2
Y*o
66 楼
多谢你的解释。我也不知道单位那保卫科靠谱不，我说要转出，他就把我那张户口卡直
接给我了。也没个转出证明啥的。 之后一年我拿着那户口卡办事也都没有问题。看来
我要回去问问了。多谢！
【在 e*p 的大作中提到】
: 以后肯定入籍的话,别折腾了,反正也是销户.(不过你这状态销户似乎也有点问题?)如果
: 想折腾,当初拿户口卡不是办的迁出的话,跟原单位商量下再放回去;已经迁出的话找人
: 才,解释下为什么好几年没迁入,然后把几年的管理费补上.这么折腾的目的还是最终要
: 买房然后转个人户口,否则不如回原籍,简单省事.
接给我了。也没个转出证明啥的。 之后一年我拿着那户口卡办事也都没有问题。看来
我要回去问问了。多谢！
【在 e*p 的大作中提到】
: 以后肯定入籍的话,别折腾了,反正也是销户.(不过你这状态销户似乎也有点问题?)如果
: 想折腾,当初拿户口卡不是办的迁出的话,跟原单位商量下再放回去;已经迁出的话找人
: 才,解释下为什么好几年没迁入,然后把几年的管理费补上.这么折腾的目的还是最终要
: 买房然后转个人户口,否则不如回原籍,简单省事.
D*3
67 楼
其实没多个解。
xy=a,x+y=b;
(x-y)^2=x^2+y^2-2xy=(x+y)^2-4xy=b*b-4a;
x-y= (+/-)sqrt(b*b-4a), 咱就说x-y= +/- k吧
注意，这时候看起来有2个解，其实基于x+y=b, 那么x-y=k和x-y=-k (i.e. y-x=k)是一
样的。因为x和y对称。
不信的话我解一下：
x+y=b, x-y=k --> x=(b+k)/2, y=(b-k)/2
x+y=b, y-x=k --> x=(b-k)/2, y=(b+k)/2
这两个式子的解对称，第一个的x就是第二的y。因为这题里求2个重复数。随便取一个
式子就能算出。
也就是说，两个重复数字分别是(b+k)/2,和(b-k)/2。其中k=sqrt(b*b-4a)。
ps1：我计算可能出点小错误，但是大意应该是对的。
ps2：有人说直接算xy，这样会overflow，想想1*2*...*1000多大吧。不如算1*1+2*2+.
..+x*x+...+y*y+...+1000*1000,这样减去1-1000的平方和，算出来x*x+y*y即可根据x+
y推出xy.
【在 j********e 的大作中提到】
: 这样swap应该还是O(n),因为一个数只被swap一次就到对应的位置了，
: 然后loop扫到这个数时，检查一下就跳过这个数了。
:
D*3
68 楼
这里1000个数字还好，如果是n个数字，放来放去就要O(n) space了吧。
【在 C***U 的大作中提到】
: 有那么复杂么。。。要算2次方程
: 直接把数字放来放去就可以了
C*U
69 楼
http://csjobinterview.wordpress.com/2012/03/22/find-out-the-sma
这里有解释为什么是O(1)的
【在 D****3 的大作中提到】
:
: 这里1000个数字还好，如果是n个数字，放来放去就要O(n) space了吧。
这里有解释为什么是O(1)的
【在 D****3 的大作中提到】
:
: 这里1000个数字还好，如果是n个数字，放来放去就要O(n) space了吧。
h*3
70 楼
我理解cai的思路就是a[i]= i+1,
所以a[a[i]-1]=a[i];
过一遍以后最后2个值就是dup的了。
这题的思路和leetcode里面那个find missing positive的思路是一样。
没看他的程序，一看程序头就疼。
所以a[a[i]-1]=a[i];
过一遍以后最后2个值就是dup的了。
这题的思路和leetcode里面那个find missing positive的思路是一样。
没看他的程序，一看程序头就疼。
C*U
71 楼
你理解对的
我理解cai的思路就是a[i]= i 1,所以a[a[i]-1]=a[i];过一遍以后最后2个值就是dup的
了。这题的思路和leetcode里面那个find missing p........
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
【在 h*****3 的大作中提到】
: 我理解cai的思路就是a[i]= i+1,
: 所以a[a[i]-1]=a[i];
: 过一遍以后最后2个值就是dup的了。
: 这题的思路和leetcode里面那个find missing positive的思路是一样。
: 没看他的程序，一看程序头就疼。
我理解cai的思路就是a[i]= i 1,所以a[a[i]-1]=a[i];过一遍以后最后2个值就是dup的
了。这题的思路和leetcode里面那个find missing p........
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
【在 h*****3 的大作中提到】
: 我理解cai的思路就是a[i]= i+1,
: 所以a[a[i]-1]=a[i];
: 过一遍以后最后2个值就是dup的了。
: 这题的思路和leetcode里面那个find missing positive的思路是一样。
: 没看他的程序，一看程序头就疼。
o*o
72 楼
use sum and bit xor:
def printDup(arr, size):
xor = 0
sum = -(1+size-2)*(size-2)/2
for i in range(size):
sum += arr[i]
xor ^= arr[i]
if (i != 0 and i != size-1):
xor ^= i
xor ^= 0
if (xor == 0):
print "x=%s y=%s" % (sum/2, sum/2)
else:
x = 0
least = xor & ~(xor-1)
for i in range(size):
if (arr[i] & least):
x ^= arr[i]
if (i != 0 and i != size-1 and i & least):
x ^= i
x ^= 0
print "x=%s y=%s" % (x, y)
【在 t*****2 的大作中提到】
: 1002个数， 数的范围是1到1000.
: 找出2个duplicate的数，要求Space O(1)
def printDup(arr, size):
xor = 0
sum = -(1+size-2)*(size-2)/2
for i in range(size):
sum += arr[i]
xor ^= arr[i]
if (i != 0 and i != size-1):
xor ^= i
xor ^= 0
if (xor == 0):
print "x=%s y=%s" % (sum/2, sum/2)
else:
x = 0
least = xor & ~(xor-1)
for i in range(size):
if (arr[i] & least):
x ^= arr[i]
if (i != 0 and i != size-1 and i & least):
x ^= i
x ^= 0
print "x=%s y=%s" % (x, y)
【在 t*****2 的大作中提到】
: 1002个数， 数的范围是1到1000.
: 找出2个duplicate的数，要求Space O(1)
h*3
73 楼
我来说说吧，看说的对不对。
rule:a[i]=i+1
a(0)=10,swap a(9),a(0),a(9)=10,a(0)=5
swap a(4),a(0),a(4)=5,a(0)=8
swap a(7),a(0)...until a(0) is 1
check if a( 1) is 2,... 前面swap过的，基本上只是判断而已,因为已经满足了条件。
【在 x*******1 的大作中提到】
: 10， 1，9，2，8，3，7，4，6，5
: 多少次scan 多少次 能 变成
: 1,2,3,4,5,6,7,8,9,10
rule:a[i]=i+1
a(0)=10,swap a(9),a(0),a(9)=10,a(0)=5
swap a(4),a(0),a(4)=5,a(0)=8
swap a(7),a(0)...until a(0) is 1
check if a( 1) is 2,... 前面swap过的，基本上只是判断而已,因为已经满足了条件。
【在 x*******1 的大作中提到】
: 10， 1，9，2，8，3，7，4，6，5
: 多少次scan 多少次 能 变成
: 1,2,3,4,5,6,7,8,9,10
p*2
74 楼
CAIWU是对的吧？
【在 C***U 的大作中提到】
: 算法和找最小的没有出现的正整数的算法一样
: 把i放到A[i-1]去，那么A[1000]和A[1001]就是重复的两个数
: 这样是O(n)时间，O(1)空间
C*U
75 楼
需要2爷来认证啊
CAIWU是对的吧？
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
【在 p*****2 的大作中提到】
:
: CAIWU是对的吧？
CAIWU是对的吧？
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
【在 p*****2 的大作中提到】
:
: CAIWU是对的吧？
g*s
76 楼
这类题去年版上出现了很多次了。
p*2
77 楼
我觉得是对的呀。
【在 C***U 的大作中提到】
: 需要2爷来认证啊
:
: CAIWU是对的吧？
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
p*2
78 楼
去年还没上呀。大牛有什么想法share一下了。
【在 g***s 的大作中提到】
: 这类题去年版上出现了很多次了。
g*s
79 楼
CAIWU在3楼就给了解法，那就是正解啊。
换i到a[i-1]位置上,最坏情况负责度也就是O(n).
【在 p*****2 的大作中提到】
:
: 去年还没上呀。大牛有什么想法share一下了。
换i到a[i-1]位置上,最坏情况负责度也就是O(n).
【在 p*****2 的大作中提到】
:
: 去年还没上呀。大牛有什么想法share一下了。
o*o
80 楼
整个数组的空间都被用了，还是O(1)？这跟拷贝数组有什么区别？
还不如LS贴的对数组元素取负做标志，最后还可以复原数组。
【在 C***U 的大作中提到】
: A是数列本身。。。。
: 用的是这道题目的思想
: 查找 一个数列中没有出现的最小正整数
: 那到题目用的O(n）时间 O(1） 空间。
还不如LS贴的对数组元素取负做标志，最后还可以复原数组。
【在 C***U 的大作中提到】
: A是数列本身。。。。
: 用的是这道题目的思想
: 查找 一个数列中没有出现的最小正整数
: 那到题目用的O(n）时间 O(1） 空间。
p*2
81 楼
多谢 大牛confirm，我也觉得这是正解。
【在 g***s 的大作中提到】
: CAIWU在3楼就给了解法，那就是正解啊。
: 换i到a[i-1]位置上,最坏情况负责度也就是O(n).
s*0
82 楼
这样行不
如果要找的两个数不一样： a != b
可以转换为 2个(1...1000)的范围 + a + b
即一个数组只有两个数a, b 出现奇数次(3次)，其他均为偶数次(这边为2次),找出a，b
然后按照经典XOR的方法处理
如果要找的两个数不一样： a != b
可以转换为 2个(1...1000)的范围 + a + b
即一个数组只有两个数a, b 出现奇数次(3次)，其他均为偶数次(这边为2次),找出a，b
然后按照经典XOR的方法处理
相关阅读