add twoSum Challenge
This commit is contained in:
parent
753f5e4360
commit
b0c79e1a6f
3 changed files with 37 additions and 0 deletions
11
cediackermann/challenges/twoSum/BUILD
Normal file
11
cediackermann/challenges/twoSum/BUILD
Normal file
|
|
@ -0,0 +1,11 @@
|
||||||
|
load("@rules_java//java:defs.bzl", "java_binary")
|
||||||
|
|
||||||
|
package(default_visibility = ["//visibility:public"])
|
||||||
|
|
||||||
|
java_binary(
|
||||||
|
name = "twoSum",
|
||||||
|
main_class = "cediackermann.challenges.twoSum.Main",
|
||||||
|
srcs = glob(["*.java"]),
|
||||||
|
deps = [
|
||||||
|
],
|
||||||
|
)
|
||||||
12
cediackermann/challenges/twoSum/Main.java
Normal file
12
cediackermann/challenges/twoSum/Main.java
Normal file
|
|
@ -0,0 +1,12 @@
|
||||||
|
package cediackermann.challenges.twoSum;
|
||||||
|
|
||||||
|
public class Main {
|
||||||
|
public static void main(String[] args) {
|
||||||
|
Solution sol = new Solution();
|
||||||
|
int[] nums = new int[] { 10, 20, 30, 17, 4 };
|
||||||
|
int[] solution = sol.getSolution(nums, 14);
|
||||||
|
for (int i : solution) {
|
||||||
|
System.out.println(i);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
14
cediackermann/challenges/twoSum/Solution.java
Normal file
14
cediackermann/challenges/twoSum/Solution.java
Normal file
|
|
@ -0,0 +1,14 @@
|
||||||
|
package cediackermann.challenges.twoSum;
|
||||||
|
|
||||||
|
public class Solution {
|
||||||
|
public int[] getSolution(int[] nums, int target) {
|
||||||
|
for (int i = 0; i <= nums.length; i++) {
|
||||||
|
for (int j = i + 1; j <= nums.length; j++) {
|
||||||
|
if (nums[i] + nums[j] == target) {
|
||||||
|
return new int[] { i, j };
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return new int[0];
|
||||||
|
}
|
||||||
|
}
|
||||||
Loading…
Reference in a new issue