|
| /*
|
|
| Một mảng không có chỉ số không trống, một số lượng bao gồm N số nguyên được đưa ra. Mảng chứa một số phần tử lẻ và mỗi phần tử của mảng có thể được ghép với một phần tử khác có cùng giá trị, ngoại trừ một phần tử không được ghép đôi.
|
|
|
|
|
| Ví dụ: trong mảng một như vậy:
|
|
|
|
|
| A [0] = 9 A [1] = 3 A [2] = 9
|
|
| A [3] = 3 A [4] = 9 A [5] = 7
|
|
| A [6] = 9
|
|
| Các phần tử tại các chỉ mục 0 và 2 có giá trị 9,
|
|
| Các yếu tố tại các chỉ mục 1 và 3 có giá trị 3,
|
|
| Các yếu tố tại Indexes 4 và 6 có giá trị 9,
|
|
| Phần tử tại INDEX 5 có giá trị 7 và không ghép đôi.
|
|
| Viết một chức năng:
|
|
|
|
|
| dung dịch int (int a [], int n);
|
|
| Điều đó, với một mảng bao gồm n số nguyên đáp ứng các điều kiện trên, trả về giá trị của phần tử không ghép đôi.
|
|
|
|
|
| Ví dụ, cho mảng đã cho như vậy:
|
|
|
|
|
| A [0] = 9 A [1] = 3 A [2] = 9
|
|
| A [3] = 3 A [4] = 9 A [5] = 7
|
|
| A [6] = 9
|
|
| Các phần tử tại các chỉ mục 0 và 2 có giá trị 9,
|
|
|
|
|
| Các yếu tố tại các chỉ mục 1 và 3 có giá trị 3,
|
|
|
|
|
| Các yếu tố tại Indexes 4 và 6 có giá trị 9,
|
|
| Phần tử tại INDEX 5 có giá trị 7 và không ghép đôi.
|
|
| Viết một chức năng:
|
|
| Complexity:
|
|
|
|
|
| dung dịch int (int a [], int n);
|
|
| Điều đó, với một mảng bao gồm n số nguyên đáp ứng các điều kiện trên, trả về giá trị của phần tử không ghép đôi.
|
|
| Ví dụ, cho mảng đã cho như vậy:
|
|
| Hàm sẽ trả về 7, như được giải thích trong ví dụ trên.
|
|
| functionfindSingle(a){ findSingle(a){
|
|
|
|
|
| for(vari=0;i(var i = 0; i < a.length; i++){
|
|
|
|
|
| varfirst=a.indexOf(a[i]); first = a.indexOf(a[i]);
|
|
| varsecond=a.lastIndexOf(a[i]); second = a.lastIndexOf(a[i]);
|
|
|
|
|
| //console.log(first)
|
|
| //console.log(second)
|
|
|
|
|
| if((first!=-1)&&(first==second)){( (first != -1) && (first == second)){
|
|
| returna[i]; a[i];
|
|
| Giả sử:
|
|
| N là một số nguyên lẻ trong phạm vi [1..1.000.000];
|
|
| Giả sử:
|
|
|
|
|
| Giả sử:
|
|
| console.log(findSingle([9,3,9,3,9,7,9])).log(findSingle([9,3,9,3,9,7,9]))
|
