Hướng dẫn remove duplicates from sorted array php - loại bỏ các bản sao khỏi mảng đã sắp xếp php
//Thử thứ này đi...
Đầu ra mẫu Viết một chương trình PHP để loại bỏ các bản sao khỏi danh sách được sắp xếp. Đầu vào: (1,1,2,2,3,4,5,5) Đầu ra: (1,2,3,4,5) Giải pháp mẫu: -- Mã PHP: Đầu ra mẫu: Sơ đồ:
Trình chỉnh sửa mã PHP: Có một cách khác để giải quyết giải pháp này? Đóng góp mã của bạn (và nhận xét) thông qua Disqus. Trước đây: Viết chương trình PHP để kiểm tra xem các bit của hai vị trí đã cho của một số có giống nhau hay không. Write a PHP program to check if the bits of the two given positions of a
number are same or not. Mức độ khó của bài tập này là gì? Kiểm tra kỹ năng lập trình của bạn với bài kiểm tra của W3Resource. PHP: Lời khuyên trong ngàyPHP: Làm thế nào để ghi vào bảng điều khiển trong PHP? Firefox Trên Firefox, bạn có thể sử dụng một tiện ích mở rộng có tên FIREPHP cho phép ghi nhật ký và bỏ thông tin từ các ứng dụng PHP của bạn vào bảng điều khiển. Đây là một addon cho phần mở rộng phát triển web tuyệt vời Firebug.
Trình duyệt Chrome Tuy nhiên, nếu bạn đang sử dụng Chrome, có một công cụ gỡ lỗi PHP có tên Chrome Logger hoặc Webug (Webug có vấn đề với thứ tự nhật ký). Gần đây, Clockwork đang phát triển tích cực, mở rộng các công cụ nhà phát triển bằng cách thêm một bảng điều khiển mới để cung cấp thông tin gỡ lỗi và định hình hữu ích. Nó cung cấp từ hỗ trợ hộp cho Laravel 4 và Slim 2 và hỗ trợ có thể được thêm vào thông qua API mở rộng của nó. Sử dụng XDebug Một cách tốt hơn để gỡ lỗi PHP của bạn sẽ là thông qua XDebug. Hầu hết các trình duyệt cung cấp các tiện ích mở rộng trợ giúp để giúp bạn vượt qua chuỗi cookie/truy vấn cần thiết để khởi tạo quá trình gỡ lỗi.
Tham khảo: https://bit.ly/3ck9rfg
0 1 0 7 20 55 22 #include 51
0 1 0Examples: Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 5
C++
0 1 0 3 0 5 6 7 8 9 0 1 2 7 0 5 7 0 8 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )3 0 8 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )6 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )8 7Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 50 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 55 0Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 57 7 1 0 1 0 3 6 7 0 7 7 0 #include 0#include 1#include 2#include 1#include 4 7#include 6 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 using 1 0using 3using 4using 5 7 1 using 8 1C
0 1 0 3 0 5 6 7 8 9 0 1 2 7 0 5 7 0 8 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )3 0 8 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )6 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )8 7Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 50 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 55 0Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 57 7 1 0 1 0 3 6 7 0 7 7 0 #include 0#include 1#include 2#include 1#include 4 7#include 6 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 using 1 0 44Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 46 47 7 1 using 8 1C 0 1 0 3 0 5Java 7 6 52 53 7 55 0 1 0 3__ 0 8 66 67 68 69 70Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 1 2Các 0____10 82 67using 5 99Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )8 0 02 69 04 0Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 89 67 91 69 93Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 57 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 8 96 69 98 7 1 0Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 89 67 11 7 6 0 1 0 7 20 55 22 23 0#include 6 0____10 28 69 30 31 30 31 30 35__Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 60using 4 62 7 1 1Python3 0____10 49 0Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 89 67 58 66 67 7 8 70 71 71 67 0 1 82 7 84 71 86Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 88 89 7 91 71 67using 5 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 97 98 88Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 67Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0229303 69Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )05 0 8 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )08 71 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )10 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )11 69Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )13 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )15 71 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )17 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 91Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )11 71 69 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )15 71 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )26 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )03 69Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )29 7 91Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )11 71 69 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 97 98 88Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 67Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )42 0Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )44 71 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )46 7 1 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )49 Các 70 71 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )73 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )74 70 71 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )77 C#Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 97 98 88Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )82 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )84 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )86 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )87 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )88 71 using 4 70
Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )93 7 6 52 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )95 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 1 2 0____10 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 514 77 0 79 0____10 8 0Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )3 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 8 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 528 99Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )8 0Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 532 0Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 55 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 57 0 1 0 7 1 7 20 55 22 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 549 7 6 0____10 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 554 0____10 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 557 0#include 6 0Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 using 1Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 566 using 4 62 7 1 1JavaScriptInput : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 572 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 573 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )77 6 7 8 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 578 0 1 2 7Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 583 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 584 77 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 586 7Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 583 8 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 583 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 594 0 8 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 528 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )8 7Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 532 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 583 06 0Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 57 7 1 0 1Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 583 14 7Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 583 49 7#include 6 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 583 24 25 26using 4 62 29
Độ phức tạp về thời gian: O (n) & nbsp; không gian phụ trợ: O (n) Phương pháp 2: (không gian thêm không gian) (Constant extra space) Chỉ cần duy trì một chỉ mục riêng cho cùng một mảng như được duy trì cho các mảng khác nhau trong Phương pháp 1. Implementation: C++ 30
0 1 0 3 0 5 6 7 8 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 578 0 1 2 7Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 583 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 584 77 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 586 7Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 583 8 0 8 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 528 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 59 7 61 7 1 0 1Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 583 14 6 7Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 583 49 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 583 24 7#include 6Độ phức tạp về thời gian: O (n) & nbsp; không gian phụ trợ: O (n) 0using 3using 4using 5Phương pháp 2: (không gian thêm không gian) Chỉ cần duy trì một chỉ mục riêng cho cùng một mảng như được duy trì cho các mảng khác nhau trong Phương pháp 1. using namespace std; 0 1 0 3 0 5 6 7 0 8 7 6 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 54Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 1 2 0 3 7 0 71 7 0 #include 0#include 1#include 2#include 1#include 4 99 59 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 24 7 1 using 8 7 1 1 7 6Java 52 95 0#include 6 7 55 0 1 0 3__
62 7 1Chỉ cần duy trì một chỉ mục riêng cho cùng một mảng như được duy trì cho các mảng khác nhau trong Phương pháp 1. Python3
C#
0 1 0 3 0 5 7 0 8 7 6 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 54Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 1 2 0____10 8 0Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )3 0 3 99 59 0using 28 7 1 using 8 7 1 7 20 55 22 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 549 7 6 0____10 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 554
0____10 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 557 0#include 6 0Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 using 1Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 566 using 4 62 7 1 1JavaScriptInput : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 572 Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 573 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )77 7Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )0 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )1 0 54Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 1 2 0 3 7 0 71 0 3 99 59 0using 28 7 1 using 8 7 1 1Java 0#include 6 52 95Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )7 namespace 03using 4 62 7 55 0 1 0 3__
Bài viết này được đóng góp bởi Sahil Chhabra.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 viết bằng Write.GeekSforGeek.org hoặc gửi bài viết của bạn.Xem bài viết của bạn xuất hiện trên trang chính của GeekSforGeek và giúp các chuyên viên máy tính khác. & NBSP;Sahil Chhabra. If you like GeeksforGeeks and would like to contribute, you can also write an article using write.geeksforgeeks.org or mail your article to . See your article appearing on the GeeksforGeeks main page and help other Geeks. |