Giả sử chúng ta có hai mảng nums1 và nums2 và một giá trị khác k. Chúng ta phải kiểm tra xem cả hai mảng có thể bằng nhau hay không bằng cách sửa đổi bất kỳ một phần tử nào từ nums1 theo cách sau [chỉ một lần]. Chúng ta có thể thêm bất kỳ giá trị nào từ phạm vi [-k, k] vào bất kỳ phần tử nào của nums1
Vì vậy, nếu đầu vào giống như nums1 = [5,7,11] nums2 = [5,5,11] k = 8, thì đầu ra sẽ là True vì chúng ta có thể thêm -2 [trong phạm vi [-8,8]
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- sắp xếp danh sách nums1 và nums2
- nhiệt độ. = Sai
- idx. = -1
- đối với tôi trong phạm vi từ 0 đến kích thước của nums1 - 1, hãy làm
- nếu nums1[i] không giống với nums2[i], thì
- nếu temp là true, thì
- nhiệt độ. = Đúng
- idx. = tôi
- nếu nums1[i] không giống với nums2[i], thì
- nếu idx là -1 hoặc. nums1[idx]-nums2[idx].