Cho hai mảng, nhiệm vụ là tìm các số có trong mảng thứ nhất nhưng không có trong mảng thứ hai.
ví dụ.
Input : a[] = {1, 2, 3, 4, 5, 10};
b[] = {2, 3, 1, 0, 5};
Output : 4 10
4 and 10 are present in first array, but
not in second array.
Input : a[] = {4, 3, 5, 9, 11};
b[] = {4, 9, 3, 11, 10};
Output : 5 Đề nghị thực hành
Tìm thiếu trong mảng thứ hai
Thử nó
Cách 1 [Đơn giản]. Cách tiếp cận Naive là sử dụng hai vòng lặp và kiểm tra phần tử không có trong mảng thứ hai
Thực hiện
C++
6 534
6 535
6 536
6 537
6 538
6 539
6 540
6 50
6 51
6 52
6 53
6 54
6 55
6 56_______15
6 58
6 59
6 55
6 51
6 55
6 53
6 54
6 55
6 56
6 57
6 55
6 59
6 55
6 54
6 5342
6 55
6 5344
6 5342
6 56
6 5347
6 5348____5349
6 5350
_______5351____5352____5353
6 5342____5349
6 5356
_______5348____5358____5359
6 5353
6 55____5362
6 5362
6 5364
6 55
6 5366
6 54
6 55
6 55
6 5370
6 55
6 55
6 5373
6 55
6 55
6 5376
6 5377
6 5378
6 5377
6 5380
6 55
6 55
6 5383____5377
6 5385
6 5377
6 5387
6 55____5389
6 55
6 5391
6 5392
6 5362
Java
6 5394
6 535
6 536
6 5397
6 5398
6 54
6 55
6 55____5402
6 55____5404
6 55____5406
6 55
6 5408
6 53
6 54
6 55
6 56
6 55
6 58
6 505
6 55
6 51
6 55
6 53
6 55
6 54
6 5342
6 56
6 57
6 55
6 516
6 517
6 518
6 5342
6 54
6 5348
6 55
6 5344
6 5348
6 5348
6 56
6 527____117
6 529
6 5351____5349
6 5350
_______133____5352____5353
6 5348____5349
6 5356
6 5351
6 540____5359
6 542
_______5342____5362
6 55____5362
6 55
6 548
6 55
6 550
6 5408
6 53
6 553
6 55
6 54
6 5342
6 55
6 558
6 559
6 560
6 561
6 560
6 563
6 560
6 565
6 560
6 567
6 560
6 569
6 570
6 5342
6 55
6 573_______161
6 560
6 567
6 560
6 565
6 560
6 559
6 560
6 517
6 570
6 5342
6 5342
6 55
6 587
6 5342
6 55
6 590
6 5342
_______5342____5389
6 55____5362
6 5362
6 597
6 598
Trăn 3
6 599
6 500
6 501
6 502
6 503
6 504
6 55
6 56
6 507
6 508
6 509
6 510
________ 5342
6 56 ________ 113
6 508 ________ 109
6 516
6 5348
6 5349
6 519
6 520
6 520
6 522
6 5351____5352
6 5342
6 5349
6 527
6 520
6 520
6 530
6 531
6 559
6 533
6 5348
6 535
6 536
6 520
6 5359
6 539
6 540
6 5349
6 542____120
6 520
6 545
6 546
6 55
6 55
6 549
6 520
6 551
6 559
6 560
6 561
6 560
6 563
6 560
6 565
6 560
6 567
6 560
6 569
6 563
6 55
6 565
6 520
6 551
6 561
6 560
6 567
6 560
6 565
6 560
6 559
6 560
6 517
6 563
6 55
6 579
6 520
6 581
6 582
6 55
6 530____120
6 581
6 587
6 55
6 589
6 590
6 591
C#
6 592
6 593
6 538
6 595
6 5397
6 597
6 55
6 55____5402
6 55____5404
6 55____5406
6 55
6 5408
6 53
6 54
6 55
6 53410
6 55
6 53412
6 505
6 55
6 51
6 55
6 53
6 55
6 54
6 5342
6 56
6 57
6 55
6 59
6 5342
6 54
6 5348
6 55
6 5344
6 5348
6 5348
6 56
6 5347
6 5351____5349
6 5350
_______133____5352____5353
6 5348____5349
6 5356
6 5351
6 53444
6 5359
6 542
_______5342____5362
6 55____5362
6 55____5364
6 55
6 550
6 5408
6 53
6 53457
6 55
6 54
6 5342
6 55
6 53462
6 5342
6 55
6 53465
6 5342
6 5342
6 55
6 53469
6 5342
6 55
6 53472
6 5342
_______5342____5389
6 55____5362
6 5362
6 53479
PHP
6 53480
6 53481
6 53482
6 53483
6 50
6 51
6 53486
6 53487
6 54_______53489
6 560
6 53491
6 560
6 53493
6 560
6 53495
6 539
6 54
6 55
6 56
6 57_______53501
6 53502
6 53501
6 53504
6 53493
6 5353
6 53501
6 53508
6 55
6 54
_______5342____53512____5353
6 5342
6 56
6 57____53512
6 53502
6 53512
6 53504
6 53495
6 5353
6 53512
6 53508
6 5348
6 5349
6 57_______53489
6 551____53501
6 53531
6 53491
6 551
6 53512
6 53535
_______5351____5352____5353
6 5342
6 5349
6 57____53512
6 53543
6 53495
6 539
6 5348
6 53547
6 53489
6 551______53501
6 53551
6 5359
6 5353
6 55____5362
6 5362
6 5364
6 53489
6 520____53560
6 53561
6 53491
6 520____53560
6 53565
6 53493
6 520____53568
6 57
6 53489
6 542
6 53495
6 520____53568
6 57
6 53491
6 542
6 54
6 53489
6 560
6 53491
6 560
6 53493
6 560
6 53495
6 542
6 53587
6 53588
Javascript
6 53589
6 53590
6 535
6 536
6 55
6 55____5402
6 55____5404
6 55____5406
6 55
6 53487
6 53602
6 55
6 54
6 5342
6 56
6 53607
6 5342
6 54
6 5348____53611
6 53612
6 5348
6 56
6 5347
6 5351____5349
6 5350
_______133____5352____5353
6 53622
6 5348____5349
6 5356
_______5351____53627____5359
6 542
_______5342____5362
6 55____5362
6 55
6 55
6 548
6 55____53638
6 55____53640
6 55____53642
6 55____53644
6 55____5389
6 55
6 55
6 55____53650
6 55
6 53652
Đầu ra
6 5
Độ phức tạp về thời gian. O[n*m] kể từ khi sử dụng các vòng lặp bên trong và bên ngoài
Không gian phụ trợ. Ô[1]
Phương pháp 2 [Sử dụng Băm]. Trong phương thức này, chúng tôi lưu trữ tất cả các phần tử của mảng thứ hai trong một bảng băm [unordered_set]. Lần lượt kiểm tra tất cả các phần tử của mảng đầu tiên và in tất cả các phần tử không có trong bảng băm
Thực hiện
C++
6 53653
6 53654
6 53483
6 537
6 538
6 539
6 540
6 50
6 51
6 53486
6 53
6 54
6 55
6 56_______15
6 58
6 5351
6 55
6 51
6 55
6 53
6 54
6 55____53676
6 55____53678
6 55
6 53680____15
6 53682
6 55
6 56
6 57
6 55
6 53687
6 5342____53689
6 55____53691
6 55____53693
6 55____53695
6 55
6 56
6 57
6 55
6 59
6 5342
6 5349
6 53703
_______5348____5358____5359
6 5353
6 5362
6 5364
6 55
6 5366
6 54
6 55
6 55
6 5370
6 55
6 55
6 5373
6 55
6 55
6 5376
6 5377
6 5378
6 5377
6 5380
6 55
6 55
6 5383____5377
6 5385
6 5377
6 5387
6 55____5389
6 55
6 5391
6 5392
6 5362
Java
6 53739
6 593
6 53741
6 53742
6 53741
6 53744
6 550
6 5397
6 53747
6 55____53749
6 55____53751
6 55
6 5408
6 53
6 54
6 55
6 56
6 55
6 58
6 533
6 55
6 51
6 55
6 53
6 55
6 54
_______5342____53676
_______5342____53678
6 5342
6 53772
6 53773
6 53774
6 5342
6 56
6 57
6 55
6 516
6 517
6 53781
_______5348____53783
6 5342
6 5342____53786
_______5342____53788
6 5342
6 56
6 57
6 55
6 516
6 517
6 518
6 5348
6 5349
6 53798
6 5351
6 540____5359
6 542
6 55____5362
6 55
6 550
6 5408
6 53
6 53809
6 5342
6 5342
6 55
6 558
6 559
6 560
6 561
6 560
6 563
6 560
6 565
6 560
6 567
6 560
6 569
6 570
6 5342
6 55
6 573_______161
6 560
6 567
6 560
6 565
6 560
6 559
6 560
6 517
6 570
6 5342
6 55
6 587
6 5342
6 55
6 590
_______5342____5389
6 55____5362
6 5362
6 55
6 53851
Python3
6 53852
6 500
6 501
6 502
6 503
6 504
6 55
6 55____53860
6 55____53862
6 55
6 53864
6 520
6 53866
6 53867
6 55
6 56
6 507
6 508
6 509
6 516
6 5342
6 53875____120
6 559
6 55____53879
6 55____53881
6 55
6 56
6 507
6 508
6 509
6 510
6 5342
6 5349
6 53890
6 53891
6 508
6 53893
6 5348
6 535
6 536
6 520
6 5359
6 539
6 540
6 549
6 520
6 551
6 559
6 560
6 561______160
6 563
6 560
6 565
6 560
6 567
6 560
6 569
6 563
6 565
6 520
6 551
6 561
6 560
6 567
6 560
6 565
6 560
6 559
6 560
6 517
6 563
6 579
6 520
6 581
6 582
6 530
6 520
6 581
6 587
6 589
6 53938
C#
6 53939
6 593
6 538
6 595
6 538
6 53944
6 5397
6 53946
6 54
6 55____53749
6 55____53751
6 55
6 5408
6 53
6 54
6 55
6 53410
6 55
6 53412
6 533
6 55
6 51
6 55
6 53
6 55
6 54
_______5342____53676
_______5342____53678
6 5342
6 53972
6 55____53974
6 53773
6 53972
6 55
6 53978
6 5342
6 56
6 57
6 55
6 53687
6 5348____53985
6 5342
6 5342____53786
_______5342____53788
6 5342
6 56
6 57
6 55
6 59
6 5348
6 5349
6 53998
6 5351
6 53444
6 5359
6 542
6 55____5362
6 55____5364
6 55
6 550
6 5408
6 53
6 54011
6 55
6 54
6 5342
6 55
6 54016
6 5342
6 55
6 54019
6 5342
6 55
6 53469
6 5342
6 55
6 53472
_______5342____5389
6 55____5362
6 5362
6 54031
Javascript
6 53589
6 54033
6 593
6 55
6 55
6 54037____53749
6 55____53751
6 55
6 53487
6 53602
6 55
6 54
_______5342____53676
_______5342____53678
6 5342
6 54051____53773
6 54053
6 5342
6 56
6 54056
_______5348____53783
6 54059
6 5342____53786
_______5342____53788
6 5342
6 56
6 53607
6 5348____5349
6 54069
_______5351____53627____5359
6 542
6 55____5362
6 55
6 55____54078
6 55____53640
6 55____53642
6 55____53644
6 55____5389
6 55
6 54088
6 53652
Đầu ra
6 5
Độ phức tạp về thời gian. O[n+m]
Không gian phụ. O[n]
Bài viết này được đóng góp bởi DANISH_RAZA. Nếu bạn thích GeeksforGeeks và muốn đóng góp, bạn cũng có thể viết một bài báo bằng cách sử dụng write. chuyên viên máy tính. org hoặc gửi bài viết của bạn tới review-team@geeksforgeeks. tổ chức. Xem bài viết của bạn xuất hiện trên trang chính của GeeksforGeeks và trợ giúp các Geeks khác.
Làm cách nào để tìm mảng trong mảng khác trong PHP?
Hàm PHP in_array[]
. Ghi chú. Nếu tham số tìm kiếm là một chuỗi và tham số loại được đặt thành TRUE, tìm kiếm sẽ phân biệt chữ hoa chữ thường.
Làm cách nào để khớp một giá trị mảng với một mảng khác trong PHP?
Hàm array_intersect[] so sánh giá trị của hai [hoặc nhiều] mảng và trả về kết quả khớp. Hàm này so sánh các giá trị của hai hoặc nhiều mảng và trả về một mảng chứa các mục từ mảng1 có trong mảng2, mảng3, v.v.
Làm cách nào để nhận được sự khác biệt giữa hai mảng trong PHP?
Hàm array_diff[] so sánh giá trị của hai [hoặc nhiều] mảng và trả về sự khác biệt. Hàm này so sánh các giá trị của hai [hoặc nhiều] mảng và trả về một mảng chứa các mục từ mảng1 không có trong mảng2 hoặc mảng3, v.v.
Làm cách nào để kiểm tra các giá trị mảng giống nhau trong PHP?
Bây giờ, để kiểm tra xem hai mảng có bằng nhau hay không, có thể thực hiện phép lặp trên các mảng và kiểm tra xem đối với mỗi chỉ mục, giá trị được liên kết với chỉ mục trong cả hai mảng . PHP có một toán tử mảng sẵn có [===] để kiểm tra tương tự nhưng ở đây thứ tự của các phần tử mảng không quan trọng. . PHP has an inbuilt array operator[ === ] to check the same but here the order of array elements is not important.