Hướng dẫn hackerrank python solutions - giải pháp trăn hackerrank

Đã đăng vào thg 1 25, 2020 2:13 CH 2 phút đọc 2 phút đọc

1. Đề bài

Cho một mảng số nguyên n phần tử.Hãy đếm trong mảng có bao nhiêu cặp số giống nhau.[Mỗi số nguyên chỉ được bắt cặp duy nhất một lần].

Khoảng giá trị của n : từ 2 đến 10^6.

Sample Input:

9     
10 20 20 10 10 30 50 10 20

Sample Output:

3

Miêu tả đề bằng hình ảnh:

2. Hướng giải.

Với việc phải nối các cặp số với nhau các số nào đã nối lại rồi không xét nữa. Như vậy ta phải có một mảng để lưu giữa trạng thái.

Duyệt từng phần tử trong mảng với các phần tử còn lại . Nếu thỏa điều kiện bằng nhau và trang thái của chúng chưa được bắt cặp thì tiến hành bắt cặp.Tiếp tục với số tiếp theo.

3.Code.

static int sockMerchant[int n, int[] ar] {
 if [n = high]
return;
// find the middle
int middle = low + [high - low] / 2;
int pviot = arr[middle];
int i = low;
int j = high;

while[i  pviot]
   j--;
if [i  i]
quickSort[arr,i,high];
}
private static void swap[int[] arr,int x ,int y]
{
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}

Solution.

static int sockMerchant[int n, int[] ar] {
        if [n