Mảng Php không nằm trong mảng khác
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. Show 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 Java6 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 36 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 PHP6 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 Javascript6 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 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 Java6 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 Python36 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 Javascript6 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) 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. |