Chúng tôi được yêu cầu viết một hàm JavaScript nhận hai số và trả về hiệu của chúng nhưng không sử dụng dấu [-]
Ví dụ
Sau đây là mã -
const num1 = 56; const num = 78; const subtractWithoutMinus = [num1, num2] => { if[num2 === 0]{ return num1; }; return subtractWithoutMinus[num1 ^ num2, [~num1 & num2] 0 -> 0 -> NULL, l2 = 1 -> NULL Output: 0->9->9->NULL Explanation: Number represented as lists are 100 and 1, so 100 - 1 is 099 Input: l1 = 7-> 8 -> 6 -> NULL, l2 = 7 -> 8 -> 9 NULL Output: 3->NULL Explanation: Number represented as lists are 786 and 789, so 789 - 786 is 3, as the smaller value is subtracted from the larger one.
Khuyến khích. Vui lòng giải quyết nó trên “PRACTICE” trước khi chuyển sang giải pháp
Tiếp cận. Sau đây là các bước
- Tính kích thước của hai danh sách được liên kết đã cho
- Nếu các kích thước không giống nhau, thì hãy thêm các số 0 vào danh sách liên kết nhỏ hơn
- Nếu kích thước giống nhau, hãy làm theo các bước dưới đây
- Tìm danh sách liên kết có giá trị nhỏ hơn
- Lần lượt trừ các nút của danh sách liên kết có kích thước nhỏ hơn khỏi kích thước lớn hơn. Theo dõi khoản vay trong khi trừ
Sau đây là việc thực hiện các phương pháp trên
Javascript
2251
2252
2253
2254
2255
2256
2257
2258
2257
0 9 91
2255
0 9 93
0 9 94
0 9 95
0 9 96
0 9 97
0 9 96
0 9 99
0 9 96
22511
0 9 96
0 9 95
_______1514____1515____1516
22514
22515
22519
22520
22521
0 9 96
22523
22523
2255
22526
22527
22528
22529
22530
0 9 95
0 9 96
2257
22534
0 9 96
22536
22537
22520
22539
0 9 96
0 9 95
22514
22543
22514
22545
0 9 96
22523
0 9 96
22549
22550
22523
2255
22553
22527
22555
22527
22557
________ 1529 ________ 1559
0 9 95
0 9 96
22562
22563____1520
22565
22514
22549
22520
22521
2255
0 9 96
2257
22573
22574
22575
0 9 96
22577
0 9 96
2257
22580
0 9 96
22536
22583
0 9 96
0 9 95
22514
22587
22574
22575
22514
0 9 901
0 9 96
22523
0 9 96
0 9 905
0 9 96
22549
0 9 908
22523
2255
0 9 911
22527
0 9 913
22527
0 9 915
22527
0 9 917
22527
0 9 919
22527
0 9 921
22529
0 9 923
0 9 95
0 9 96
22562
0 9 927
22520
0 9 929
22520
0 9 931
22514
0 9 933
0 9 934
22565
22514
22549
22520
22521
2255
0 9 96
2257
0 9 943
22514
0 9 945____1520
0 9 947
0 9 948
0 9 949
22520
0 9 951
0 9 952
0 9 953
22520
0 9 947
0 9 948
0 9 957____1520
0 9 959
0 9 96
2257
0 9 962
0 9 96
2257
0 9 965
0 9 96
2257
0 9 968
2255
0 9 96
0 9 971
0 9 972
0 9 973
0 9 972
0 9 975
0 9 96
22562
0 9 978
0 9 96
0 9 95
22514
0 9 982
22514
0 9 984
0 9 934
22521
0 9 96
22523
2255
0 9 96
0 9 991
0 9 972
0 9 993
0 9 972
0 9 995
0 9 96
22562
0 9 998
0 9 96
0 9 95
22514
0 9 984
225103
22521
22514
225106
0 9 96
22523
2255
_______86____15111
_______86____15113
2255
0 9 96
225116
0 9 96
2257
225119
22574
225121
2255
_______86____15124
_______86____15126
2255
0 9 96
22549
225130
22523
2255
225133
22527
225135
22527
225137
22529
225139
0 9 95
_______86____15142
0 9 96
22562
0 9 927
22520
0 9 929
22520
22565
22514
22549
22520
22521
2255
_______86____15156
_______86____15158
0 9 96
2257
225161
0 9 96
2257
225164
2255
0 9 96
2257
225168
22520
225170
22520
22521
0 9 96
2257
225175
0 9 96
2257
225178
2255
_______86____15181
_______86____15183
_______86____15185
_______86____15187
_______86____15189
0 9 96
22562
225192
0 9 96
0 9 95
22514
225196
22514
225198
22514
225200
225201____15202
225203
225204
0 9 96
22523
2255
_______86____15209
0 9 96
0 9 95
22514
225213
22514
225215
22514
225217
22514
225219
22514
225221
22514
225223
22514
225225
22514
22536
225228
22520
225230
22520
22539
22514
0 9 95
225235
22562
225237
225235
0 9 95
225240
225241
225242
225243
225240
225245
225242____15247
225240
225249
22521
225235
22523
225235
225254
225235
225256
22514
22523
0 9 96
22523
2255
_______86____15263
_______86____15265
_______86____15267
_______86____15269
0 9 96
0 9 984
0 9 934
22521
0 9 96
22549
225276
225277____15278
22523
2255
225281
22529
225283
0 9 95
0 9 96
2257
225287
0 9 96
22536
225290
22520
22539
0 9 96
0 9 95
22514
225296
225297
0 9 959
22514
0 9 901
0 9 96
22523
22523
2255
225305
2257
225307____1574
225309
225310
22574
22575
225313______1574
22575
2257
225317____1574
225309
2257
225321
225322
225323
225324
225325
225326
đầu ra
________số 8Phân tích độ phức tạp
- Độ phức tạp về thời gian. Trên].
Vì không cần duyệt danh sách liên kết lồng nhau. - Không gian phụ trợ. Trên].
Nếu tính đến không gian ngăn xếp đệ quy thì cần có không gian O[n].
Vui lòng tham khảo bài viết đầy đủ về Trừ hai số được biểu thị dưới dạng Danh sách được liên kết để biết thêm chi tiết
Ghi chú cá nhân của tôi arrow_drop_up
Tiết kiệm