題一 尋找唯一重複的數

2021-10-20 19:08:04 字數 952 閱讀 4627

在長度為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 ...