一道看似简单，要写的干净不容易的题目 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

一道看似简单，要写的干净不容易的题目

一道看似简单，要写的干净不容易的题目# JobHunting - 待字闺中

P*e2018-07-02 07:07

1 楼

Given a list of unique integers: eg, [3,6,10,5,7,2]:
1) Skip every 3rd number
2) Then output the rest in a hashtable: {item N: item N+1}
So
[3,6,10,5,7,2] becomes: {3:6, 5:7}
[3,6,10,5,7,2,1] becomes: {3:6, 5:7, 1:Null}
Write in either Java or Python.

b*t2018-07-02 07:07

2 楼

last = 0
index = 2
while index < n:
hs[a[last]] = a[last + 1]
last += 3
index += 3
if last + 2 == n:
hs[a[last]] = a[last + 1]
elif last + 1 == n:
hs[a[last]] = None

P*e2018-07-02 07:07

3 楼

牛！我一直在想怎么处理最后尾巴，然后每次往前跳几个才能确保n, n+1 总是不遗漏
但有同时跳过每三个。写了两个多小时处理不干净。他妈的写了8年Python这些LC上没
刷过的题目当场做昏。。。。

f*t2018-07-02 07:07

4 楼

这题还是挺简单的啊，出这个难度的应该算是放水了。
def foo(input):
i = 0
output = {}
while i < len(input):
if i + 1 >= len(input):
output[input[i]] = None
else:
output[input[i]] = input[i+1]
i += 3
return ouput

f*g2018-07-02 07:07

5 楼

Map toMap(int[] a)
{
int n = a.length;
Map map = new HashMap<>();
for(int i = 0; i < n; i += 3)
{
if(i + 1 < n)
{
map.put(a[i], a[i + 1]);
}
else map.put(a[i], null);
}
return map;
}

s*i2018-07-02 07:07

6 楼

一次循环一个也可以没有任何难度
def foo(in):
res = {}
for i in range(len(in)):
if i % 3 == 0:
res[in[i]] = None
elif i % 3 == 1:
res[in[i - 1]] = res[in[i]]
return res

p*r2018-07-02 07:07

7 楼

这题连easy都算不上，
算是考基础知识，循环步长+3.

【在 P****e 的大作中提到】

: Given a list of unique integers: eg, [3,6,10,5,7,2]:
: 1) Skip every 3rd number
: 2) Then output the rest in a hashtable: {item N: item N+1}
: So
: [3,6,10,5,7,2] becomes: {3:6, 5:7}
: [3,6,10,5,7,2,1] becomes: {3:6, 5:7, 1:Null}
: Write in either Java or Python.