diff --git a/src/test/java/LeetCode/Smallest_Missing_Non-negative_Integer_After_Operations/LC_smallestmissnonnegintafterop.java b/src/test/java/LeetCode/Smallest_Missing_Non-negative_Integer_After_Operations/LC_smallestmissnonnegintafterop.java new file mode 100644 index 00000000..dfa8d5e7 --- /dev/null +++ b/src/test/java/LeetCode/Smallest_Missing_Non-negative_Integer_After_Operations/LC_smallestmissnonnegintafterop.java @@ -0,0 +1,31 @@ +class LC_smallestmissnonnegintafterop { + public int findSmallestInteger(int[] nums, int value) { + int[] modularDivisionRes = new int[value]; + for (int n : nums) { + int modDivValue = n % value; + if (modDivValue < 0) { + modDivValue += value; + } + modularDivisionRes[modDivValue]++; + } + + int min = modularDivisionRes[0]; + int position = 0; + for (int i = 0; i < value; i++) { + if (modularDivisionRes[i] < min) { + position = i; + min = modularDivisionRes[i]; + } + } + return value * min + position; + } + + static { + LC_smallestmissnonnegintafterop s = new LC_smallestmissnonnegintafterop(); + int[] arr = new int[1]; + for (int i = 0; i < 250; i++){ + s.findSmallestInteger(arr, 1); + } + + } +}