Deleting Elements in an Array - Array Operations
Last Updated :
09 Nov, 2024
In this post, we will look into deletion operation in an Array, i.e., how to delete an element from an Array, such as:
- Delete an Element from the Beginning of an Array
- Delete an Element from a Given Position in an Array
- Delete First Occurrence of Given Element from an Array
- Remove All Occurrences of an Element in an Array
- Delete an Element from the End of an array
Delete an Element from the Beginning of an Array
Given an array of integers, the task is to delete an element from the beginning of the array.
Examples:
Input: arr[] = [10, 20, 30, 40]
Output: [20, 30, 40]
Input: arr[] = [20]
Output: []
To delete an element from the beginning of an array, we need to shift all subsequent elements one position to the left to fill the gap created by the removal. After shifting all the elements, reduce the array size by 1 to remove the extra element at the end. To know more about the implementation, please refer Delete an Element from the Beginning of an Array.
Delete an Element from a Given Position in an Array
Given an array of integers, the task is to delete an element from a given position in the array.
Examples:
Input: arr[] = [10, 20, 30, 40], pos = 1
Output: [20, 30, 40]
Input: arr[] = [10, 20, 30, 40], pos = 2
Output: [10, 30, 40]
Input: arr[] = [10, 20, 30, 40], pos = 4
Output: [10, 20, 30]
To delete an element from a given position in an array, all elements occurring after the given position need to be shifted one position to the left. After shifting all the elements, reduce the array size by 1 to remove the extra element at the end. To know more about the implementation, please refer Delete an Element from a Given Position in an Array.
Delete First Occurrence of Given Element from an Array
Given an array of integers, the task is to delete a given element from the array. If there are multiple occurrences of the element, we need to remove only its first occurrence.
Examples:
Input: arr[] = [10, 20, 30, 40], ele = 20
Output: [10, 30, 40]
Input: arr[] = [10, 20, 30, 40], ele = 25
Output: [10, 20, 30, 40]
Input: arr[] = [10, 20, 20, 20 30], ele = 20
Output: [10, 20, 20, 30]
To delete the first occurrence of a given element from an array, first iterate through the array to find the first occurrence of the element and as soon as we find it, we need to shift all subsequent elements one position to the left. After shifting the elements, the reduce the array size by one to remove the extra element at the end. To know more about the implementation, please refer Delete First Occurrence of Given Element from an Array.
Remove All Occurrences of an Element in an Array
Given an array of integers and an integer ele, the task is to remove all occurrences of ele in-place and return the count of elements not equal to ele. The modified array should first have those elements which are not equal to ele, and the remaining elements can be ignored.
Examples:
Input: arr[] = [3, 2, 2, 3], ele = 3
Output: 2
Explanation: The answer is 2 because there are 2 elements which are not equal to 3 and modified arr[] = [2, 2, _, _]
Input: arr[] = [0, 1, 3, 0, 2, 2, 4, 2], ele = 2
Output: 5
Explanation: The answer is 5 because there are 5 elements which are not equal to 2 and modified arr[] = [0, 1, 3, 0, 4, _, _, _].
The approach is to iterate through the array while maintaining a subarray at the beginning containing only elements that are not equal to ele. We can use a counter, k, to track the end of this subarray. Each time we encounter an element not equal to ele, we place it at the k-th index and then increment k. To know more about the implementation, please refer Remove All Occurrences of an Element in an Array.
Delete an Element from the End of an Array
Given an array of integers, the task is to delete an element from the end of the array.
Examples:
Input: arr[] = [10, 20, 30, 40]
Output: [10, 20, 30]
Input: arr[] = [20]
Output: []
To delete an element from the end of an array, we can simply reduce the size of array by 1. To know more about the implementation, please refer Delete an Element from the End of an Array.
Similar Reads
Inserting Elements in an Array - Array Operations In this post, we will look into insertion operation in an Array, i.e., how to insert into an Array, such as:Insert Element at the Beginning of an ArrayInsert Element at a given position in an ArrayInsert Element at the End of an ArrayInsert Element at the Beginning of an ArrayInserting an element at
2 min read
How to delete an Element From an Array in PHP ? To delete an element from an array means to remove a specific value or item from the array, shifting subsequent elements to the left to fill the gap. This operation adjusts the array's length accordingly, eliminating the specified element.This article discusses some of the most common methods used i
4 min read
Delete an Element from a Given Position in an Array Given an array of integers, the task is to delete an element from a given position in the array.Examples:Input: arr[] = [10, 20, 30, 40], pos = 1Output: [20, 30, 40]Input: arr[] = [10, 20, 30, 40], pos = 2Output: [10, 30, 40]Input: arr[] = [10, 20, 30, 40], pos = 4Output: [10, 20, 30]Table of Conten
6 min read
Search, Insert, and Delete in an Unsorted Array | Array Operations In this post, a program to search, insert, and delete operations in an unsorted array is discussed.Search Operation:In an unsorted array, the search operation can be performed by linear traversal from the first element to the last element. Coding implementation of the search operation:C++// C++ prog
15+ min read
Delete an Element from the end of an array Given an array of integers, the task is to delete an element from the end of the array.Examples:Input: arr[] = [10, 20, 30, 40]Output: [10, 20, 30]Input: arr[] = [20]Output: []Table of Content[Approach 1] Using Built-In Methods[Approach 2] Using Custom Method[Approach 1] Using Built-In MethodsWe wil
5 min read