-
-
Save zolotyh/f9b6e43ff46269a1e4beae447c5014ba to your computer and use it in GitHub Desktop.
Музей невероятно скучных вещей
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
List<int> removeSmallest(List<int> input){ | |
if(input == null || input.length==0){ | |
return input; | |
} | |
var minIndex = 0; | |
var min = input[0]; | |
for(var i=1;i<input.length;i++){ | |
var item = input[i]; | |
if(item < min){ | |
min = item; | |
minIndex = i; | |
} | |
} | |
var result = new List<int>(input.length-1); | |
var lastIndex = 0; | |
for(var i=0;i<input.length;i++){ | |
if(i==minIndex){ | |
continue; | |
} | |
result[lastIndex]=input[i]; | |
lastIndex++; | |
} | |
//copyRange(result, 0, input, 0, minIndex); | |
//copyRange(result, minIndex+1, input, minIndex+1, input.length); | |
return result; | |
} | |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// Музей невероятных скучных вещей | |
// Музей невероятных скучных вещей хочет избавиться от некоторых выставок. Мириам, придумывает план по удалению самых скучных выставок. Она дает им рейтинг, а затем удаляет тот, у которого рейтинг самый низкий рейтинг. Однако, как только она закончила составление рейтинга, она отправилась на важную ярмарку, поэтому она просит вас написать программу, которая сообщит ей рейтинги после того, как вы удалите самую низкую оценку. | |
// Задача | |
// Учитывая массив целых чисел, удалите наименьшее значение. Не меняйте исходный массив или список. Если имеется несколько элементов с одинаковым значением, удалите один с более низким индексом. Если вы получите пустой массив / список, верните пустой массив / список. Не изменяйте порядок оставшихся элементов. | |
List<int> removeSmallest(List<int> input){ | |
return [0]; | |
} | |
bool hasErrors = false; | |
List<String> messages = []; | |
void main() { | |
test('[1, 2, 3, 4, 5]', () { | |
expect(removeSmallest([1, 2, 3, 4, 5]), equals([2, 3, 4, 5])); | |
}); | |
test('[5, 3, 2, 1, 4]', () { | |
expect(removeSmallest([5, 3, 2, 1, 4]), equals([5, 3, 2, 4])); | |
}); | |
test('[2, 2, 1, 2, 1]', () { | |
expect(removeSmallest([2, 2, 1, 2, 1]), equals([2, 2, 2, 1])); | |
}); | |
test('[]', () { | |
expect(removeSmallest([]), equals([])); | |
}); | |
test('null', () { | |
expect(removeSmallest(null), equals(null)); | |
}); | |
if(!hasErrors ){ | |
print('💪Tests are passed! \n\n'); | |
} else { | |
print('💩 Tests aren\'t passed! \n\n'); | |
} | |
print(messages.join('\n')); | |
} | |
typedef bool Checker(dynamic input); | |
Checker equals(dynamic input) { | |
return (dynamic internalInput) { | |
input.toString() == internalInput.toString() | |
? true | |
: throw AssertionError('value: $input is not equal: $internalInput'); | |
}; | |
} | |
void test(String name, Function input) { | |
try { | |
input(); | |
messages.add('✓ $name'); | |
} catch (e) { | |
hasErrors = true; | |
if (e is AssertionError) { | |
messages.add('✗ $test failed \n name: $name\n exception: ${e.message}'); | |
} | |
} | |
} | |
void expect(dynamic input, bool validator(dynamic validatorInput)) { | |
validator(input); | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment