Remove duplicates from sorted array

Here given code implementation process.

/*
    Java program
    Remove duplicates from sorted array
*/
public class Duplicates
{
	// Display array elements
	public void printData(int[] arr, int n)
	{
		System.out.print("\n Array : ");
		for (int i = 0; i < n; ++i)
		{
			// print element
			System.out.print(" " + arr[i]);
		}
	}
	public int removeDuplicates(int[] arr, int n)
	{
		int position = 1;
		int current = arr[0];
      	// Execute the loop through from (1..n)
		for (int i = 1; i < n; ++i)
		{
			if (current != arr[i])
			{
				arr[position] = arr[i];
              	// Get new element
				current = arr[i];
				position++;
			}
		}
		return position;
	}
	public static void main(String[] args)
	{
      	Duplicates task = new Duplicates();
		int[] arr = {
			1 , 2 , 2 , 4 , 4 , 5 , 6 , 6 , 6 , 9
		};
		// Get the size of array
		int n = arr.length;
		// Display array element
		task.printData(arr, n);
		// Remove duplicate
		n = task.removeDuplicates(arr, n);
		// Display array element
		task.printData(arr, n);
	}
}

input

 Array :  1 2 2 4 4 5 6 6 6 9
 Array :  1 2 4 5 6 9
// Include header file
#include <iostream>

using namespace std;
/*
    C++ program
    Remove duplicates from sorted array
*/
class Duplicates
{
	public:
		// Display array elements
		void printData(int arr[], int n)
		{
			cout << "\n Array : ";
			for (int i = 0; i < n; ++i)
			{
				// print element
				cout << " " << arr[i];
			}
		}
	int removeDuplicates(int arr[], int n)
	{
		int position = 1;
		int current = arr[0];
		// Execute the loop through from (1..n)
		for (int i = 1; i < n; ++i)
		{
			if (current != arr[i])
			{
				arr[position] = arr[i];
				// Get new element
				current = arr[i];
				position++;
			}
		}
		return position;
	}
};
int main()
{
	Duplicates *task = new Duplicates();
	int arr[] = {
		1 , 2 , 2 , 4 , 4 , 5 , 6 , 6 , 6 , 9
	};
	// Get the size of array
	int n = sizeof(arr) / sizeof(arr[0]);
	// Display array element
	task->printData(arr, n);
	// Remove duplicate
	n = task->removeDuplicates(arr, n);
	// Display array element
	task->printData(arr, n);
	return 0;
}

input

 Array :  1 2 2 4 4 5 6 6 6 9
 Array :  1 2 4 5 6 9
// Include namespace system
using System;
/*
    Csharp program
    Remove duplicates from sorted array
*/
public class Duplicates
{
	// Display array elements
	public void printData(int[] arr, int n)
	{
		Console.Write("\n Array : ");
		for (int i = 0; i < n; ++i)
		{
			// print element
			Console.Write(" " + arr[i]);
		}
	}
	public int removeDuplicates(int[] arr, int n)
	{
		int position = 1;
		int current = arr[0];
		// Execute the loop through from (1..n)
		for (int i = 1; i < n; ++i)
		{
			if (current != arr[i])
			{
				arr[position] = arr[i];
				// Get new element
				current = arr[i];
				position++;
			}
		}
		return position;
	}
	public static void Main(String[] args)
	{
		Duplicates task = new Duplicates();
		int[] arr = {
			1 , 2 , 2 , 4 , 4 , 5 , 6 , 6 , 6 , 9
		};
		// Get the size of array
		int n = arr.Length;
		// Display array element
		task.printData(arr, n);
		// Remove duplicate
		n = task.removeDuplicates(arr, n);
		// Display array element
		task.printData(arr, n);
	}
}

input

 Array :  1 2 2 4 4 5 6 6 6 9
 Array :  1 2 4 5 6 9
package main
import "fmt"
/*
    Go program
    Remove duplicates from sorted array
*/
// Display array elements
func printData(arr[] int) {
	var n int = len(arr)
	fmt.Print("\n Array : ")
	for i := 0 ; i < n ; i++ {
		// print element
		fmt.Print(" ", arr[i])
	}
}
func removeDuplicates(arr[] int) [] int {
	var n int = len(arr)
	var position int = 1
	var current int = arr[0]
	// Execute the loop through from (1..n)
	for i := 1 ; i < n ; i++ {
		if current != arr[i] {
			arr[position] = arr[i]
			// Get new element
			current = arr[i]
			position++
		}
	}
	if position < n {
		arr = append(arr[:position], arr[n:]...)
	}
	return arr
}
func main() {
	
	var arr = [] int {
		1,
		2,
		2,
		4,
		4,
		5,
		6,
		6,
		6,
		9,
	}
	// Display array element
	printData(arr)
	// Remove duplicate
	arr = removeDuplicates(arr)
	// Display array element
	printData(arr)
}

input

 Array :  1 2 2 4 4 5 6 6 6 9
 Array :  1 2 4 5 6 9
<?php
/*
    Php program
    Remove duplicates from sorted array
*/
class Duplicates
{
	// Display array elements
	public	function printData($arr)
	{
		$n = count($arr);
		echo("\n Array : ");
		for ($i = 0; $i < $n; ++$i)
		{
			// print element
			echo(" ".$arr[$i]);
		}
	}
	public	function removeDuplicates(&$arr)
	{
		$n = count($arr);
		$position = 1;
		$current = $arr[0];
		// Execute the loop through from (1..n)
		for ($i = 1; $i < $n; ++$i)
		{
			if ($current != $arr[$i])
			{
				$arr[$position] = $arr[$i];
				// Get new element
				$current = $arr[$i];
				$position++;
			}
		}
      	if($position!=$n)
        {
           // Remove elements 
          	array_splice($arr, $position);
        }
	}
}

function main()
{
	$task = new Duplicates();
	$arr = array(1, 2, 2, 4, 4, 5, 6, 6, 6, 9);
	// Display array element
	$task->printData($arr);
	// Remove duplicate
	$task->removeDuplicates($arr);
	// Display array element
	$task->printData($arr);
}
main();

input

 Array :  1 2 2 4 4 5 6 6 6 9
 Array :  1 2 4 5 6 9
/*
    Node JS program
    Remove duplicates from sorted array
*/
class Duplicates
{
	// Display array elements
	printData(arr)
	{
		var n = arr.length;
		process.stdout.write("\n Array : ");
		for (var i = 0; i < n; ++i)
		{
			// print element
			process.stdout.write(" " + arr[i]);
		}
	}
	removeDuplicates(arr)
	{
		var n = arr.length;
		var position = 1;
		var current = arr[0];
		// Execute the loop through from (1..n)
		for (var i = 1; i < n; ++i)
		{
			if (current != arr[i])
			{
				arr[position] = arr[i];
				// Get new element
				current = arr[i];
				position++;
			}
		}
      	if(position < n)
        {
            arr.splice(position, n-position);
        }
	}
}

function main()
{
	var task = new Duplicates();
	var arr = [1, 2, 2, 4, 4, 5, 6, 6, 6, 9];
	// Display array element
	task.printData(arr);
	// Remove duplicate
	task.removeDuplicates(arr);
	// Display array element
	task.printData(arr);
}
main();

input

 Array :  1 2 2 4 4 5 6 6 6 9
 Array :  1 2 4 5 6 9
#    Python 3 program
#    Remove duplicates from sorted array
class Duplicates :
    #  Display list elements
    def printData(self, arr) :
        n = len(arr)
        print("\n Array : ", end = "")
        i = 0
        while (i < n) :
            #  print element
            print(" ", arr[i], end = "")
            i += 1
        
    
    def removeDuplicates(self, arr) :
        n = len(arr)
        position = 1
        current = arr[0]
        i = 1
        #  Execute the loop through from (1..n)
        while (i < n) :
            if (current != arr[i]) :
                arr[position] = arr[i]
                #  Get new element
                current = arr[i]
                position += 1
            
            i += 1
        if (position < n) :
            del arr[position:]
    

def main() :
    task = Duplicates()
    arr = [1, 2, 2, 4, 4, 5, 6, 6, 6, 9]
    #  Display list element
    task.printData(arr)
    #  Remove duplicate
    task.removeDuplicates(arr)
    #  Display list element
    task.printData(arr)

if __name__ == "__main__": main()

input

 Array :   1  2  2  4  4  5  6  6  6  9
 Array :   1  2  4  5  6  9
#    Ruby program
#    Remove duplicates from sorted array
class Duplicates 
	#  Display array elements
	def printData(arr) 
		n = arr.length
		print("\n Array : ")
		i = 0
		while (i < n) 
			#  print element
			print(" ", arr[i])
			i += 1
		end

	end

	def removeDuplicates(arr) 
		n = arr.length
		position = 1
		current = arr[0]
		i = 1
		#  Execute the loop through from (1..n)
		while (i < n) 
			if (current != arr[i]) 
				arr[position] = arr[i]
				#  Get new element
				current = arr[i]
				position += 1
			end

			i += 1
		end
        if ( position < n )
        	arr = arr[0, position]
        end
   
		return arr
	end

end

def main() 
	task = Duplicates.new()
	arr = [1, 2, 2, 4, 4, 5, 6, 6, 6, 9]
	#  Display array element
	task.printData(arr)
	#  Remove duplicate
	arr = task.removeDuplicates(arr)
	#  Display array element
	task.printData(arr)
end

main()

input

 Array :  1 2 2 4 4 5 6 6 6 9
 Array :  1 2 4 5 6 9
import Foundation;
/*
    Swift 4 program
    Remove duplicates from sorted array
*/
class Duplicates
{
	// Display array elements
	func printData(_ arr: [Int])
	{
		let n: Int = arr.count;
		print("\n Array : ", terminator: "");
		var i: Int = 0;
		while (i < n)
		{
			// print element
			print(" ", arr[i], terminator: "");
			i += 1;
		}
	}
	func removeDuplicates(_ arr: inout[Int])
	{
		let n: Int = arr.count;
		var position: Int = 1;
		var current: Int = arr[0];
		var i: Int = 1;
		// Execute the loop through from (1..n)
		while (i < n)
		{
			if (current  != arr[i])
			{
				arr[position] = arr[i];
				// Get new element
				current = arr[i];
				position += 1;
			}
			i += 1;
		}
		if (position < n)
		{	
          	// Remove last remaining nodes
			while (position < n)
			{
				arr.removeLast();
				position += 1;
			}
		}
	}
}
func main()
{
	let task: Duplicates = Duplicates();
	var arr: [Int] = [1, 2, 2, 4, 4, 5, 6, 6, 6, 9];
	// Display array element
	task.printData(arr);
	// Remove duplicate
	task.removeDuplicates( &arr);
	// Display array element
	task.printData(arr);
}
main();

input

 Array :   1  2  2  4  4  5  6  6  6  9
 Array :   1  2  4  5  6  9
/*
    Scala program
    Remove duplicates from sorted array
*/
class Duplicates()
{
	// Display array elements
	def printData(arr: Array[Int]): Unit = {
		var n: Int = arr.length;
		print("\n Array : ");
		var i: Int = 0;
		while (i < n)
		{
			// print element
			print(" " + arr(i));
			i += 1;
		}
	}
	def removeDuplicates(arr: Array[Int]): Array[Int] = {
		var n: Int = arr.length;
		var position: Int = 1;
		var current: Int = arr(0);
		var i: Int = 1;
		// Execute the loop through from (1..n)
		while (i < n)
		{
			if (current != arr(i))
			{
				arr(position) = arr(i);
				// Get new element
				current = arr(i);
				position += 1;
			}
			i += 1;
		}
		return  arr.take(position);
	}
}
object Main
{
	def main(args: Array[String]): Unit = {
		var task: Duplicates = new Duplicates();
		var arr: Array[Int] = Array(1, 2, 2, 4, 4, 5, 6, 6, 6, 9);
		// Display array element
		task.printData(arr);
		// Remove duplicate
		arr = task.removeDuplicates(arr);
		// Display array element
		task.printData(arr);
	}
}

input

 Array :  1 2 2 4 4 5 6 6 6 9
 Array :  1 2 4 5 6 9


Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment







© 2021, kalkicode.com, All rights reserved