Java: Find the new length of a given sorted array
Java Basic: Exercise-132 with Solution
Write a Java program to find the updated length of a given sorted array where duplicate elements appear at most twice.
Pictorial Presentation:
Sample Solution:
Java Code:
import java.util.Arrays;
class Solution {
// Static method to remove duplicates from the given array, allowing at most two duplicates
static int remove_Duplicates_twice(int[] nums) {
// Check for invalid or empty input array
if (nums == null || nums.length == 0) {
return 0;
}
int index = 1; // Initialize the index for the resulting array
for (int i = 2; i < nums.length; i++) {
// Check if the current element is different from the element at 'index',
// or if it's the second occurrence of a duplicate, but not the third
if (nums[i] != nums[index] || (nums[i] == nums[index] && nums[i] != nums[index - 1])) {
index++; // Increment the index for the resulting array
nums[index] = nums[i]; // Copy the unique or second occurrence of a duplicate element
}
}
// The new length of the array is one more than the 'index'
return index + 1;
}
/* Driver program to test above functions */
public static void main(String[] args) {
int[] nums = {1, 1, 2, 3, 3, 3, 4, 5, 6, 7, 7, 7, 7};
System.out.println("Original array: " + Arrays.toString(nums));
System.out.println("The length of the original array is: " + nums.length);
System.out.println("After removing duplicates, the new length of the array is: " + remove_Duplicates_twice(nums));
}
}
Sample Output:
Original array: [1, 1, 2, 3, 3, 3, 4, 5, 6, 7, 7, 7, 7] The length of the original array is: 13 After removing duplicates, the new length of the array is: 10
Flowchart:
Java Code Editor:
Previous: Write a Java program to find the new length of a given sorted array where each element appear only once (remove the duplicates ).
Next: Write a Java program to find a path from top left to bottom in right direction which minimizes the sum of all numbers along its path.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.
It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.
https://www.w3resource.com/java-exercises/basic/java-basic-exercise-132.php
- Weekly Trends and Language Statistics
- Weekly Trends and Language Statistics