AZ
знаю
Size: a a a
2020 August 08
p
p
за 55 секунд решили
KR
всегда найдётся азиат, который умеет делать что-то лучше тебя
AZ
короче сделаю за линию, заебало
AZ
если кого интересует моя кривая попытка
AZ
pub fn find_kth_positive(arr: Vec<i32>, k: i32) -> i32 {
fn find_kth_positive(arr: &[i32], k: i32) -> i32 {
let mut range = 0..arr.len();
while range.end != range.start {
let mid = (range.end + range.start)/2;
let value = arr[mid];
match mid.cmp(&((value + k) as usize)) {
Ordering::Less => {
range = mid..arr.len();
},
Ordering::Equal => {
return value;
},
Ordering::Greater => {
range = 0..mid;
},
}
}
k
}
find_kth_positive(&arr, k)
}p
pub fn find_kth_positive(arr: Vec<i32>, k: i32) -> i32 {
fn find_kth_positive(arr: &[i32], k: i32) -> i32 {
let mut range = 0..arr.len();
while range.end != range.start {
let mid = (range.end + range.start)/2;
let value = arr[mid];
match mid.cmp(&((value + k) as usize)) {
Ordering::Less => {
range = mid..arr.len();
},
Ordering::Equal => {
return value;
},
Ordering::Greater => {
range = 0..mid;
},
}
}
k
}
find_kth_positive(&arr, k)
}ты уже засабмитил? могу свою кинуть
AZ
ты уже засабмитил? могу свою кинуть
нет ещё
Т8
вот ты не то кушаешь
рынок говорит иначе
Т8
в крестах каждые 3 года что-то новое, причем в неплохих объемах, как раз на 3 года следующих
у меня далеко не тот уровень, чтобы "новое" в крестах открывалось раз в 3 года
AZ
ты уже засабмитил? могу свою кинуть
засабмитил:
impl Solution {
pub fn find_kth_positive(arr: Vec<i32>, k: i32) -> i32 {
let mut counter = 0;
let mut position = 0;
for i in 1.. {
if *arr.get(position).unwrap_or(&-1) == i {
position += 1;
} else {
counter += 1;
if counter == k {
return i;
}
}
}
-1
}
}Т8
просто я не считаю изучение 547 нюансов фреймворков и стандартов полезными знаниями
это много времени и сил потом сэкономит. В следующий раз, зная, как работать с фреймворком, сразу сделаешь как надо, даже не придётся думать, а есть ли что-то готовое и как его заюзать
Т8
тем более даже если брать новые стандарты, показали ему итераторы из 20 плюсов, "ой, никто так писать не будет, ничо непонятно, лучше буду портянку в старом добром стиле for писать"
итераторы да, вряд ли буду юзать. А вот концепты очень вероятно
AZ
Т-34 85
итераторы да, вряд ли буду юзать. А вот концепты очень вероятно
знание тайпклассов мне экономит куда больше времени
p
засабмитил:
impl Solution {
pub fn find_kth_positive(arr: Vec<i32>, k: i32) -> i32 {
let mut counter = 0;
let mut position = 0;
for i in 1.. {
if *arr.get(position).unwrap_or(&-1) == i {
position += 1;
} else {
counter += 1;
if counter == k {
return i;
}
}
}
-1
}
}impl Solution {
pub fn find_kth_positive(arr: Vec<i32>, k: i32) -> i32 {
let mut i = 0;
for n in 1_i32.. {
if !arr.contains(&n) {
i += 1;
if i == k {
return n;
}
}
}
unreachable!()
}
}
ну почти тоже самоеТ8
Я запрещаю джунам юзать вмякие адвенсед штуки
запретить ФП!
Т8
я обычно коммит в час леплю, чтобы можно было в случае серьезных косяков сделать git stash save и попробовать другой вариант
а какой размер изменений получается в среднем?
DS
Ну я хз как оптимизировать н^2 до нлогн
Там же элементарно вообще
DS
Там даже нлогн не нужен