Given an integer array nums
, return true
if any value appears at least twice in the array, and return false
if every element is distinct.
Example 1:
Input: nums = [1,2,3,1] Output: true
Ans:
1) is Problem ko ham O(N) me solve kar rhe
2) Jiske liye ham single loop use kar rhe aur use 1 se start kr rhe
3) compare 0 index ko i (1) se kar rhe
class Solution {
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);
for(int i = 1 ; i < nums.length;i++){
if(nums[i-1] == nums[i]){
return true;
}
} return false;
}
}
Comments
Post a Comment