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();
}
