Skip to content

Instantly share code, notes, and snippets.

@bijay-shrestha
Created May 21, 2021 13:56
Show Gist options
  • Save bijay-shrestha/c0976ef7d3f3e454dfd35d803fdd7464 to your computer and use it in GitHub Desktop.
Save bijay-shrestha/c0976ef7d3f3e454dfd35d803fdd7464 to your computer and use it in GitHub Desktop.
Find NUnique in the given array
package com.hawa.practice;
import lombok.extern.slf4j.Slf4j;
@Slf4j
public class NUnique {
public static void main(String[] args) {
int[] arrayOfNumbers = {2, 1, 3, 4};
int nUniqueNumber = 5;
log.info("Checking if the given array {} is {}-unique, Result: {}", arrayOfNumbers, nUniqueNumber,
isNUnique(arrayOfNumbers, nUniqueNumber));
}
static int isNUnique(int[] a, int n) {
int count = 0;
int sum = 0;
for (int i = 0; i < a.length; i++) {
for (int j = 1; j <= a.length - 1; j++) {
sum += a[i] + a[j];
if (sum == n) {
log.info("Caught! with {} and {}", a[i], a[j]);
count++;
}
sum = 0;
}
}
if (count == 1) {
return 1;
}
return 0;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment