public void MissingNumbersTest_FailException() { int n = -4, m = 13; List <int> arr = new List <int> { 203, 204, 205, 206, 207, 208, 203, 204, 205, 206 }; List <int> brr = new List <int> { 203, 204, 204, 205, 206, 207, 205, 208, 203, 206, 205, 206, 204 }; ArgumentException expectedResult = new ArgumentException("Error in [n] the length expect is out of range."); MissingNumber missingNumber = new MissingNumber(); List <int> test = new List <int>(); ArgumentException result = new ArgumentException(); try { test = missingNumber.GetMissingNumbers(n, arr, m, brr); } catch (ArgumentException ex) { result = ex; } Assert.AreEqual(expectedResult.Message, result.Message); }
public async Task <IActionResult> Create(MissingNumber missingNumber) { var n = missingNumber.QuantityListA; var m = missingNumber.QuantityListB; string[] arrayA = missingNumber.ListA.Trim().Split(' '); var arr = Array.ConvertAll(arrayA, Int32.Parse).ToList(); string[] arrayB = missingNumber.ListB.Trim().Split(' '); var brr = Array.ConvertAll(arrayB, Int32.Parse).ToList(); var resultList = _missingNumbers.SearchMissingNumbers(n, m, arr, brr); if (!resultList.Contains("Error_")) { missingNumber.ListResult = resultList; if (ModelState.IsValid) { _context.Add(missingNumber); await _context.SaveChangesAsync(); return(RedirectToAction(nameof(Index))); } } else { ViewBag.Message = resultList; } return(View(missingNumber)); }
public void Compute(int[] input, int expected) { var sut = new MissingNumber(); var actual = sut.Compute(input); Assert.AreEqual(expected, actual); }
public async Task <IActionResult> Edit(int id, [Bind("MissingNumberId,QuantityListA,ListA,QuantityListB,ListB,ListResult")] MissingNumber missingNumber) { if (id != missingNumber.MissingNumberId) { return(NotFound()); } if (ModelState.IsValid) { try { _context.Update(missingNumber); await _context.SaveChangesAsync(); } catch (DbUpdateConcurrencyException) { if (!MissingNumberExists(missingNumber.MissingNumberId)) { return(NotFound()); } else { throw; } } return(RedirectToAction(nameof(Index))); } return(View(missingNumber)); }
public string MissingNumbers(string astr, string bstr) { int[] arr, brr; try { arr = astr != "" && astr != null?Array.ConvertAll(astr.Split(' '), arrTemp => Convert.ToInt32(arrTemp)) : null; brr = bstr != "" && bstr != null?Array.ConvertAll(bstr.Split(' '), brrTemp => Convert.ToInt32(brrTemp)) : null; } catch (Exception) { throw new Exception("The missing numbers could not be found, the entered data is incorrect, only numbers separated by space are allowed"); } // Get missing numbers MissingNumber number = new MissingNumber(arr, brr); Result <int[]> result = number.GetMissingNumbers(); if (!result.Successful) { throw new Exception($"Error looking for the missing numbers: {result.Message}"); } return(result.Data.Length > 0 ? string.Join(" ", result.Data) : "none"); }
public void MissingNumberTestMethod() { MissingNumber missingNumber = new MissingNumber(); var input1 = new int[] { 3, 0, 1 }; var expected1 = 2; Assert.AreEqual(expected1, missingNumber.FindMissingNumber(input1)); }
public void Test_Listb_EmptyOrNull() { int[] arr, brr; arr = new int[] { 7, 2, 5, 3, 5, 3 }; brr = null; MissingNumber number = new MissingNumber(arr, brr); Result <int[]> result = number.GetMissingNumbers(); Assert.IsFalse(result.Successful); }
public void Test_MissingNumber_Four() { int[] arr, brr; arr = new int[] { 1001, 1002, 1003, 1004 }; brr = new int[] { 1001, 1002, 1003, 1004, 1005, 1102 }; MissingNumber number = new MissingNumber(arr, brr); Result <int[]> result = number.GetMissingNumbers(); CollectionAssert.AreEqual(result.Data, new int[] { 1005 }); }
public void Test_MissingNumber_Three() { int[] arr, brr; arr = new int[] { 1, 1, 2, 3, 4 }; brr = new int[] { 1, 2, 3 }; MissingNumber number = new MissingNumber(arr, brr); Result <int[]> result = number.GetMissingNumbers(); CollectionAssert.AreEqual(result.Data, new int[] { 1 }); }
public void Test_MissingNumber_Two() { int[] arr, brr; arr = new int[] { 7, 2, 5, 3, 5, 3 }; brr = new int[] { 7, 2, 5, 4, 6, 3, 5, 3 }; MissingNumber number = new MissingNumber(arr, brr); Result <int[]> result = number.GetMissingNumbers(); CollectionAssert.AreEqual(result.Data, new int[] { 4, 6 }); }
public void Test_MissingNumber_One() { int[] arr, brr; arr = new int[] { 203, 204, 205, 206, 207, 208, 203, 204, 205, 206 }; brr = new int[] { 203, 204, 204, 205, 206, 207, 205, 208, 203, 206, 205, 206, 204 }; MissingNumber number = new MissingNumber(arr, brr); Result <int[]> result = number.GetMissingNumbers(); CollectionAssert.AreEqual(result.Data, new int[] { 204, 205, 206 }); }
public void MissingNumbersTest_SuccessfulSorted() { int n = 6, m = 8; List <int> arr = new List <int> { 7, 2, 5, 3, 5, 3 }; List <int> brr = new List <int> { 7, 2, 5, 6, 4, 3, 5, 3 }; List <int> expectedResult = new List <int> { 4, 6 }; MissingNumber missingNumber = new MissingNumber(); List <int> result = missingNumber.GetMissingNumbers(n, arr, m, brr); Assert.AreEqual(expectedResult, result); }
public void MissingNumbersTest() { int n = 10, m = 13; List <int> arr = new List <int> { 203, 204, 205, 206, 207, 208, 203, 204, 205, 206 }; List <int> brr = new List <int> { 203, 204, 204, 205, 206, 207, 205, 208, 203, 206, 205, 206, 204 }; List <int> expectedResult = new List <int> { 204, 205, 206 }; MissingNumber missingNumber = new MissingNumber(); List <int> result = missingNumber.GetMissingNumbers(n, arr, m, brr); Assert.AreEqual(expectedResult, result); }
public void missingNumberTest() { var m = new MissingNumber(); Assert.AreEqual(2, m.missingNumber(new[] { 3, 1, 0 })); Assert.AreEqual(1, m.missingNumber(new[] { 0 })); Assert.AreEqual(0, m.missingNumber(new[] { 1, 2 })); Assert.AreEqual(2, m.missingNumber(new[] { 0, 1 })); Assert.AreEqual(0, m.missingNumber(new[] { 3, 1, 2 })); Assert.AreEqual(0, m.missingNumber(new[] { 3, 2, 1 })); Assert.AreEqual(4, m.missingNumber(new[] { 5, 2, 1, 6, 3, 0 })); Assert.AreEqual(1, m.missingNumber(new[] { 8, 6, 7, 0, 2, 5, 4, 3 })); Assert.AreEqual(2, m.missingNumber(new[] { 0, 3, 5, 8, 4, 6, 1, 9, 7 })); Assert.AreEqual(0, m.missingNumber(new[] { 2, 9, 8, 1, 3, 6, 7, 4, 5 })); Assert.AreEqual(8, m.missingNumber(new[] { 9, 6, 4, 2, 3, 5, 7, 0, 1 })); Assert.AreEqual(3, m.missingNumber(new[] { 1, 8, 4, 6, 2, 0, 9, 7, 5 })); Assert.AreEqual(8, m.missingNumber(new[] { 1, 2, 5, 0, 6, 7, 9, 3, 4 })); Assert.AreEqual(18, m.missingNumber(new[] { 45, 35, 38, 13, 12, 23, 48, 15, 44, 21, 43, 26, 6, 37, 1, 19, 22, 3, 11, 32, 4, 16, 28, 49, 29, 36, 33, 8, 9, 39, 46, 17, 41, 7, 2, 5, 27, 20, 40, 34, 30, 25, 47, 0, 31, 42, 24, 10, 14 })); Assert.AreEqual(33, m.missingNumber(new[] { 44, 26, 34, 25, 23, 42, 0, 43, 38, 14, 47, 19, 49, 6, 16, 41, 24, 35, 10, 4, 32, 5, 8, 15, 31, 3, 46, 22, 2, 30, 28, 37, 1, 21, 39, 45, 9, 48, 36, 17, 7, 27, 18, 29, 13, 40, 11, 20, 12 })); }
public int MissingNumber(int[] nums) { var sol = new MissingNumber(nums); return(sol.GetMissingNumner()); }
static void Main(string[] args) { #region 1. Two Sum TwoSums twoSums = new TwoSums(new int[] { 2, 7, 11, 15 }, 18); twoSums.PrintExample(); #endregion #region 3. LongestSubstringWithoutRepeatingCharacters LongestSubstringWithoutRepeatingCharacters longestSubstringWithoutRepeating = new LongestSubstringWithoutRepeatingCharacters("abcdecb"); longestSubstringWithoutRepeating.PrintExample(); #endregion #region 7. Reverse Integer ReverseInteger reverseInteger = new ReverseInteger(-54321); reverseInteger.PrintExample(); #endregion #region 8. String to Integer (atoi) StringToInteger stringToInteger = new StringToInteger(" -42"); stringToInteger.PrintExample(); #endregion #region 9. Palindrome Number PalindromeNumber palindromeNumber = new PalindromeNumber(121); palindromeNumber.PrintExample(); #endregion #region 20. Valid Parentheses ValidParentheses validParentheses = new ValidParentheses("(){[]}"); validParentheses.PrintExample(); #endregion #region 26. Remove Duplicates from Sorted Array RemoveDuplicatesFromSortedArray removeDuplicatesFromSortedArray = new RemoveDuplicatesFromSortedArray(new [] { 1, 2, 3, 3, 4, 5, 5, 5, 5, 5, 5, 6 }); removeDuplicatesFromSortedArray.PrintExample(); #endregion #region 35. Search Insert Position SearchInsertPosition searchInsertPosition = new SearchInsertPosition(new [] { 1, 3, 5, 10 }, 9); searchInsertPosition.PrintExample(); #endregion #region 58. Length of Last Word LengthOfLastWord lengthOfLastWord = new LengthOfLastWord("Hello World"); lengthOfLastWord.PrintExample(); #endregion #region 104. Maximum Depth of Binary Tree #endregion #region 125. Valid Palindrome ValidPalindrome validPalindrome = new ValidPalindrome("A man, a plan, a canal: Panama"); validPalindrome.PrintExample(); #endregion #region 136. Single Number SingleNumber singleNumber = new SingleNumber(new [] { 2, 2, 3, 3, 1 }); singleNumber.PrintExample(); #endregion #region 150. Evaluate Reverse Polish Notation EvaluateReversePolishNotation evaluateReversePolishNotation = new EvaluateReversePolishNotation(new [] { "2", "1", "+", "3", "*" }); evaluateReversePolishNotation.PrintExample(); #endregion #region 155. Min Stack MinStack minStack = new MinStack(); minStack.PrintExample(); #endregion #region 167. Two Sum II - Input array is sorted TwoSumII twoSumII = new TwoSumII(new [] { 1, 2, 3, 7 }, 10); twoSumII.PrintExample(); #endregion #region 200. Number of Islands NumberOfIslands numberOfIslands = new NumberOfIslands(new char[, ] { { '1', '1', '0', '0', '0' }, { '1', '1', '0', '0', '0' }, { '0', '0', '1', '0', '0' }, { '0', '0', '0', '1', '1' } }); numberOfIslands.PrintExample(); #endregion #region 217. Contains Duplicate ContainsDuplicate containsDuplicate = new ContainsDuplicate(new [] { 1, 2, 3, 1 }); containsDuplicate.PrintExample(); #endregion #region 268. Missing Number MissingNumber missingNumber = new MissingNumber(new [] { 9, 6, 4, 2, 3, 5, 7, 0, 1 }); missingNumber.PrintExample(); #endregion #region 344. Reverse String ReverseString reverseString = new ReverseString("A man with a plan"); reverseString.PrintExample(); #endregion #region 387. First Unique Character in a String FirstUniqueCharacterInAString firstUniqueChar = new FirstUniqueCharacterInAString("loveleetcode"); firstUniqueChar.PrintExample(); #endregion #region 412. FizzBuzz FizzBuzz fizzBuzz = new FizzBuzz(15); fizzBuzz.PrintExample(); #endregion #region 485. Max Consecutive Ones MaxConsecutiveOnes maxConsecutiveOnes = new MaxConsecutiveOnes(new int[] { 1, 1, 0, 1, 1, 1 }); maxConsecutiveOnes.PrintExample(); #endregion #region 509. Fibonacci Number FibonacciNumber fibonacciNumber = new FibonacciNumber(10); fibonacciNumber.PrintExample(); #endregion #region 622. Design Circular Queue CircularQueue circularQueue = new CircularQueue(1); Console.WriteLine("622. Design Circular Queue"); Console.WriteLine($"Front() : {circularQueue.Front()}"); Console.WriteLine($"IsEmpty() : {circularQueue.IsEmpty()}"); circularQueue.EnQueue(1); Console.WriteLine($"EnQueue(1)"); Console.WriteLine($"IsEmpty() : {circularQueue.IsEmpty()}"); Console.WriteLine($"IsFull() : {circularQueue.IsFull()}\n"); #endregion #region 707. Design Linked List LinkedList linkedList = new LinkedList(new Node()); linkedList.AddAtTail(10); linkedList.AddAtTail(20); linkedList.PrintLinkedList(); #endregion #region 709. To Lower Case ToLowerCase toLowerCase = new ToLowerCase("LOVELY"); toLowerCase.PrintExample(); #endregion #region 739. Daily Temperatures DailyTemperatures dailyTemperatures = new DailyTemperatures(new [] { 89, 62, 70, 58, 47, 47, 46, 76, 100, 70 }); dailyTemperatures.PrintExample(); #endregion #region 747. Largest Number at Least Twice of Others LargestNumberAtLeastTwiceOfOthers largestNumberAtLeastTwiceOfOthers = new LargestNumberAtLeastTwiceOfOthers(new [] { 3, 6, 1, 0 }); largestNumberAtLeastTwiceOfOthers.PrintExample(); #endregion #region 771. Jewels and Stones string j = "aA", s = "aAAbbbb"; JewelsAndStones jewelsAndStones = new JewelsAndStones(j, s); jewelsAndStones.PrintExample(); #endregion #region 832. Flipping an Image int[][] flippingImageArray = new int[3][]; flippingImageArray[0] = new int[] { 1, 1, 0 }; flippingImageArray[1] = new int[] { 1, 0, 1 }; flippingImageArray[2] = new int[] { 0, 0, 0 }; FlippingAnImage flippingAnImage = new FlippingAnImage(flippingImageArray); flippingAnImage.PrintExample(); #endregion #region 917. Reverse Only Letters ReverseOnlyLetters reverseOnlyLetters = new ReverseOnlyLetters("Qedo1ct-eeLg=ntse-T!"); reverseOnlyLetters.PrintExample(); #endregion Console.ReadLine(); }