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
Deleting Elements in an Array | Array Operations
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 ArrayDelete an Element from a Given Position in an ArrayDelete First Occurrence of Given Element from an ArrayRemove All Occurrences of an
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 C
6 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
4 min read
Search, Insert, and Delete in an Sorted Array | Array Operations
How to Search in a Sorted Array?In a sorted array, the search operation can be performed by using binary search. Below is the implementation of the above approach: [GFGTABS] C++ // C++ program to implement binary search in sorted array #include <bits/stdc++.h> using namespace std; int binarySe
15+ min read
Minimum delete operations to make all elements of array same
Given an array of n elements such that elements may repeat. We can delete any number of elements from the array. The task is to find a minimum number of elements to be deleted from the array to make it equal.Examples: Input: arr[] = {4, 3, 4, 4, 2, 4} Output: 2 After deleting 2 and 3 from array, arr
10 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:[GFGTABS] C++
15+ min read
Find last element of Array by rotating and deleting N-K+1 element
Given an array arr[] of N integers, the task is to find the element which is left at last after performing the following operation N - 1 time. For every Kth operation: Right-rotate the array clockwise by 1.Delete the (n - K + 1)th last element. Example: Input: N = 6, arr[] = {1, 2, 3, 4, 5, 6}Output
7 min read
Equalize an array using array elements only
Given an array of integers, the task is to count minimum number of operations to equalize the array (make all array elements same). And return -1 if it is not possible to equalize. To equalize an array, we need to move values from higher numbers to smaller numbers. Number of operations is equal to n
6 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 MethodsW
5 min read
Remove leading zeros from an array
Given an array of N numbers, the task is to remove all leading zeros from the array. Examples: Input : arr[] = {0, 0, 0, 1, 2, 3} Output : 1 2 3 Input : arr[] = {0, 0, 0, 1, 0, 2, 3} Output : 1 0 2 3 Approach: Mark the first non-zero number's index in the given array. Store the numbers from that ind
7 min read