Nobel Integer

[bhasindhruv117]

If all the elements are negative except one and that it 0 it returns -1 instead of 1

[lavishsaluja]

@bhasindhruv117
True, there should be an if condition.

int Solution::solve(vector<int> &v) { sort(v.begin(), v.end()); int n = v.size(); for(int i = 0; i < n; i++){ if(i != n-1) if(v[i] == v[i+1]) continue; if(v[i] == (n-i-1)) return 1; } return -1; }

if the last element of sorted array is zero then 'continue' is executed . Due to this some times we get wrong answer for some cases .
An If loop can be applied only the to line containing continue statement.
int solve(vector &A) {
int n=A.size();
sort(A.begin(),A.end());
for(int i = 0;i<n;i++)
{
if(i<n-1)
{
if(A[i]==A[i+1]) continue;
}
if(A[i]==n-i-1) return 1;
}
return -1;
}