在長度為1001的陣列中儲存了1到1000總共1000個數,只有乙個數重複,請你找出重複的這個數
以長度為11的陣列為例做運算。
**如下:
public
static
void
main
(string[
] args)
;int x =0;
for(
int i =
1; i < n.length; i++
)for
(int i =
0; i < n.length; i++
) system.out.
println
(x);
}
輸出:
9
核心思想:
0異或任何數還是他本身,自己異或自己是0
解釋:
以長度為11的陣列為例做運算。
**如下:
public
static
void
main
(string[
] args)
;int
helper =
newint[11
];for(
int i =
0; i < helper.length; i++
)for
(int i =
0; i < n.length; i++)}
}
輸出:
9
核心思想:
將陣列的數對映為另乙個陣列的下標
字寫得很邋遢,望見諒
找出陣列中唯一重複的數
題目 陣列a n 1至n 1這n 1個數存放在a n 中,其中某個數重複一次。寫乙個函式,找出被重複的數字。方法一 異或法。陣列a n 中的n個數異或結果與1至n 1異或的結果再做異或,得到的值即為所求。include include include include void xor finddup...
刷題 去除陣列中唯一重複的數
題意 乙個陣列,裡面只有乙個重複的數,找出這個重複的數,並考慮時間複雜度。分析 1,如果去過該陣列是存在某個範圍之內,且佔滿了該範圍,只多了乙個數,如陣列有101個數,數的範圍是 1,100 就是說該陣列中的數包含了1到100所有的數,且第101個數也是在 1,100 範圍內的。那麼可以用該陣列全部...
求陣列中唯一重複的數字
求陣列中唯一重複的數字 陣列a n 1至n 1存在a中,有乙個是重複的,找出這個數字。第一種方法 include int main void int i,sum 0,x for i 0 i 11 i x sum 1 10 10 2 陣列總和 減去1到10得和多出來的就是重複的 printf d n ...