C# | How to get the last occurrence of the element in the List that match the specified conditions
List<T>.FindLast(Predicate<T>) Method is used to search for an element which matches the conditions defined by the specified predicate and it returns the last occurrence of that element within the entire List<T>. Properties of List:
- It is different from the arrays. A list can be resized dynamically but arrays cannot.
- List class can accept null as a valid value for reference types and it also allows duplicate elements.
- If the Count becomes equals to Capacity then the capacity of the List increases automatically by reallocating the internal array. The existing elements will be copied to the new array before the addition of the new element.
public T FindLast (Predicate<T> match);
match: It is the Predicate<T> delegate which defines the conditions of the element which is to be searched.
Return Value: If the element found then this method will return the last element that matches the conditions defined by the specified predicate otherwise it returns the default value for type T. Exception: This method will give ArgumentNullException if the match is null. Below programs illustrate the use of List<T>.FindLast(Predicate<T>) Method: Example 1:
Elements Present in List: At Position 0: 4 At Position 1: 2 At Position 2: 7 At Position 3: 2 At Position 4: 6 At Position 5: 4 At Position 6: 3 Index of Last element that fulfill the conditions: 5 Element is: 4
Elements Present in List: At Position 0: 17 At Position 1: 19 At Position 2: 21 At Position 3: 9 At Position 4: 75 At Position 5: 19 At Position 6: 73 Index of Last element that fulfill the conditions: -1 Element is: 0
Time complexity: O(n) for FindLast method
Auxiliary Space: O(n) where n is the size of the list