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的方法处理
相关阅读
谁能推荐个Pruner么?[合集] 缪人关税? 来瓢大的!(胆小者慎入)蔬菜书法BSO之小番茄篇[合集] 苦瓜的苦分子太厉害了[合集] 奔，有木有人响应？西瓜怎样才算好了?求问HD和lowes卖蔬菜种子地方在哪里什么世道啊，晚上还有不少人抢着干活苦瓜的苦分子太厉害了老三这杆水枪今天开始突突突WORK了, 后生可畏啊[合集] 佛手瓜还未结果，怎么回事？想种金银花， 不知道哪里有卖种子或者苗的。[合集] 我的花金鱼生了个小金鱼---图片在43楼[合集] kitchen scale 打折啦感谢老余捐赠版面包子我也有收成了[合集] 带动一下人气,闪老A一分钟西红柿全被鸟吃光了!!![合集] 有人吃这个吗？[合集] 发现经常出没本版的