在Python中,我们进行如下循环:
for i in range(len(nums))
在Java中: 我们有:
for (int i = 0; i < nums.length; i++)
这两个for循环是否相同?如果我们在for循环中进行了一些更改,那么说在for循环中我已经加了3,对于Java,接下来在for循环中我会是4?虽然Python仍然从2开始我
Leetcode594。最长和谐子序列。
我们定义一个和谐数组,该数组的最大值和最小值之差恰好为1
用Java编写的解决方案如下:
nums=[1,3,2,2,5,2,3,7]
public class Solution {
public int findLHS(int[] nums) {
Arrays.sort(nums);
int prev_count = 1, res = 0;
for (int i = 0; i < nums.length; i++) {
int count = 1;
if (i > 0 && nums[i] - nums[i - 1] == 1) {
while (i < nums.length - 1 && nums[i] == nums[i + 1]) {
count++;
i++;
}
res = Math.max(res, count + prev_count);
prev_count = count;
} else {
while (i < nums.length - 1 && nums[i] == nums[i + 1]) {
count++;
i++;
}
prev_count = count;
}
}
return res;
}
}
我转换为Python:
nums=[1,3,2,2,5,2,3,7]
nums=sorted(nums)
prev_count=1
res=0
i=0
for i in range(len(nums)-1):
count=1
if i>0 and nums[i]-nums[i-1]==1:
while i<len(nums)-1 and nums[i] == nums[i+1]:
count+=1
i+=1
res=max(res,count+prev_count)
prev_count=count
else:
while i<len(nums)-1 and nums[i] == nums[i+1]:
count+=1
i+=1
prev_count=count
print (res)
在Java中
for (int i = 0; i < nums.length; i++) {
int count = 1;
if (i > 0 && nums[i] - nums[i - 1] == 1) {
while (i < nums.length - 1 && nums[i] == nums[i + 1]) {
count++;
i++;
}
i ++在for循环内,所以我从添加的内容开始。
在Python中:
for i in range(len(nums)-1):
count=1
if i>0 and nums[i]-nums[i-1]==1:
while i<len(nums)-1 and nums[i] == nums[i+1]:
count+=1
i+=1
i + = 1之后,它仅适用于While循环,因为for循环仍然从i = 2开始而不是4。
Java返回的答案是5,而python是4。我调试了代码,并且看起来Java启动了我添加的所有内容,而Python并没有添加我,并且总是从最后一个开始。
答案 0 :(得分:1)
这在python中不起作用-每次返回i
时for i in .... :
都会被“重置”
for i in range(20) :
print(i) # prints i
i += 99 # has no influence over the next iterations i
print(i) # prints (i + 99)
在python中解决它的一种方法是:
from collections import Counter
nums=[1,3,2,2,5,2,3,7]
c = Counter(nums)
# create possible keys from c that are 1 apart
one_apart_keys = [ (a, a+1) for a in c if a+1 in c]
# get the key that has the max value of counts
# will pick first one if multiple equals possible
max_key = max(one_apart_keys, key = lambda x: c[x[0]]+c[x[1]])
# get all the numbers in order from list
collec = [x for x in nums if x in max_key]
print(collec)
# c is Counter({2: 3, 3: 2, 1: 1, 5: 1, 7: 1})
# one_apart_keys is [(1, 2), (2, 3)]
# max_key is (2, 3)
输出:
[3, 2, 2, 2, 3]
答案 1 :(得分:1)
在Java中,for循环语义是从C借来的。
for (<initilization>; <termination condition>; <what to do in after each iteration>)
在开始(初始化)时执行某些操作,然后直到达到某个条件(终止条件)为止,然后进行一些操作以取得进展(每次迭代后执行的操作)。 i
的惯用for循环之所以起作用,是因为迭代的状态保持在i
之内。因此,如果您在循环主体中对i
进行了更改,则迭代状态也会更改。
python语法类似于bash
循环:
for i in some_iterable:
此处i
接受some_iterable
中的每个值,并且循环为i
的每个值运行一次。如果您在循环体内更改了i
,那没关系;在下一次迭代期间,为i
分配了来自迭代器的下一个值。 循环的状态保持在迭代器中,而不是i
。 i
正是您可以访问迭代器当前值的原因。
答案 2 :(得分:1)
Python for循环本质上与Java的增强型for循环相同。对于您的示例,由于range(len(nums))
返回[0, 1, 2, ...]
,所以这两个或多或少是等效的:
Python:
array = [0, 1, 2, 3, 4, 5, 6]
for i in array:
// i represents each item in the array
Java:
int[] array = {0, 1, 2, 3, 4, 5, 6};
for (int i : array) {
// i represents each item in the array
}