From da34579806353cd29424b5c7ec3e0d4f5daf6690 Mon Sep 17 00:00:00 2001 From: 91085566 Date: Mon, 26 Oct 2020 08:07:34 -0700 Subject: [PATCH 1/2] added missing number function --- .../tdd/algorithms/SearchingAlgorithms.java | 14 ++++++++++++ .../tdd/algorithms/missingNumTest.java | 22 +++++++++++++++++++ 2 files changed, 36 insertions(+) create mode 100644 src/test/java/com/ordestiny/tdd/algorithms/missingNumTest.java diff --git a/src/main/java/com/ordestiny/tdd/algorithms/SearchingAlgorithms.java b/src/main/java/com/ordestiny/tdd/algorithms/SearchingAlgorithms.java index e28e556..a38d84d 100644 --- a/src/main/java/com/ordestiny/tdd/algorithms/SearchingAlgorithms.java +++ b/src/main/java/com/ordestiny/tdd/algorithms/SearchingAlgorithms.java @@ -53,4 +53,18 @@ private static boolean isNotSorted(int[] searchArray) { return false; } + public static int missingNum(int[] searchArray) + { + int sum = 0; + int allNums = (searchArray.length+1)*(searchArray.length+2)/2; + for(int i = 0; i < searchArray.length ; i++) + { + sum += searchArray[i]; + } + return allNums - sum; + + + } + + } diff --git a/src/test/java/com/ordestiny/tdd/algorithms/missingNumTest.java b/src/test/java/com/ordestiny/tdd/algorithms/missingNumTest.java new file mode 100644 index 0000000..06b261c --- /dev/null +++ b/src/test/java/com/ordestiny/tdd/algorithms/missingNumTest.java @@ -0,0 +1,22 @@ +package com.ordestiny.tdd.algorithms; + +import org.junit.jupiter.api.Assertions; +import org.junit.jupiter.api.Test; + +import static org.junit.jupiter.api.Assertions.assertEquals; + +public class missingNumTest { + private final int[] searchArray1 = {1, 2, 4, 5, 6, 7}; + private final int[] searchArray2 = {1, 2, 3, 4, 5, 7, 8}; + private final int[] notSortedArray = {1, 2, 3, 8, 6, 7, 4}; + + + @Test + public void binarySearch_IntegerArray_NumberOfSteps() { + assertEquals(3, SearchingAlgorithms.missingNum(searchArray1)); + assertEquals(6, SearchingAlgorithms.missingNum(searchArray2)); + assertEquals(5, SearchingAlgorithms.missingNum(notSortedArray)); + } + + +} From 78856a3ee240439553cfcfec6f0d0193f541cd9b Mon Sep 17 00:00:00 2001 From: 91085566 Date: Mon, 26 Oct 2020 08:41:00 -0700 Subject: [PATCH 2/2] added FizzBuzz function --- .../com/ordestiny/tdd/string/FizzBuzz.java | 29 +++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 src/main/java/com/ordestiny/tdd/string/FizzBuzz.java diff --git a/src/main/java/com/ordestiny/tdd/string/FizzBuzz.java b/src/main/java/com/ordestiny/tdd/string/FizzBuzz.java new file mode 100644 index 0000000..5c144be --- /dev/null +++ b/src/main/java/com/ordestiny/tdd/string/FizzBuzz.java @@ -0,0 +1,29 @@ +package com.ordestiny.tdd.string; + +public class FizzBuzz { + + public String fizzBuzz(int num) + { + String returnStatement = ""; + for(int i = num; num >= i; i++) + { + if((i%3==0) && i%5==0) + { + returnStatement += "FizzBuzz\n" ; + } + else if(i%3==0) + { + returnStatement += "Fizz\n"; + } + else if(i%5==0) + { + returnStatement +="Buzz\n"; + } + else + { + returnStatement += i + "\n"; + } + } + return returnStatement; + } +}