Question

我正在研究Java程序

这是程序问题：考虑Java程序。它从标准输入读取整数（直到得到负数），然后将它们放入数组。之后，它将在数组上调用processArray，然后在标准输出上打印数组的内容。在程序中两个或多个连续的任何序列将数组中的奇数从数组中删除，并替换为代表该序列长度的单个数字。 processArray函数/方法应就地修改数组（最好不创建新数组），并应返回修改后的数组的新长度。

例如，如果在标准输入中提供了这些数字：

然后程序应打印：

请注意，序列3、35已被2替换，序列61、29、375已被3替换。

这是我的代码：

import java.util.*;
import java.io.*;

public class Main {
    public static int processArray(ArrayList<Integer> array) {
        ListIterator<Integer>iterator=array.listIterator();
        while (iterator.hasNext()) {
            Integer integer = (Integer) iterator.next();
            int count=0;
            if (integer%2!=0) {
                count=count++;
                iterator.remove();
                continue;
            }
            if(integer==-1)
                break;
            else
                iterator.previous();
            iterator.add(count);
            iterator.next();


        }

        return array.size();
    }

    public static void main (String[] args) {
        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        Scanner in = new Scanner(System.in);
        while(in.hasNextInt()) {
            int num = in.nextInt();
            if (num < 0) 
                break;
            arrayList.add(new Integer(num));
        }
        int new_length = processArray(arrayList);
        for(int i=0; i<new_length; i++)
            System.out.println(arrayList.get(i));
    }
}

我的逻辑不能正常工作有助于改善逻辑

Answer 1

添加另一个问题：

您应该删除：

if (integer == -1) break;

因为您消除了第一个循环中的负数

Answer 2

您应该在processArray（）中添加另一个循环，该循环在找到奇数并增加计数时执行
在循环之前，将号码存储为备用
然后在添加计数之前检查计数是否大于1，然后将其替换为计数，否则，请使用备用整数

您还应该保存第一个奇数的迭代器位置。

Answer 3

在processArray中，您需要将int count=0;移到while循环的外部（之前）。

在while循环中，您对奇数情况的处理基本上是正确的。但是，您需要添加一个else子句来处理偶数情况。它应该看起来像这样（伪代码）：

if odd
    count++;
    remove current element
else
    if count > 0 
        add count to the array
        set count to zero
    add current element

while循环中的所有其他内容都可以删除。

您还需要处理列表以奇数序列结尾的情况。您需要在while循环结束后处理此问题，方法是检查count> 0。

Answer 4

尝试以下逻辑。

apply

Answer 5

lis=[]

while True:
    inp= int(input())

    if inp<0:
        break

    else:
        lis.append(inp)


def processArray(lis):
    count=0
    for x in lis:
        ind=lis.index(x)

        if x%2!=0:                             # if number = odd
            if ind!=len(lis)-1:                #  if not last element
                count=count+1         #count of odd sequence
                y=x                   #storing x for later use as x is removed from list
                lis.remove(x)
                lis.insert(ind,-1)    #replacing x with -1 as removing x changes entire list index structure, messing with for loop iteration
                #print('odd ',x, lis, count)  

            if ind==len(lis)-1 and count>1:     # if last element and count of odd > 1
                lis.remove(x)                   
                lis.append(count+1)            
                break

        elif x%2==0:            # if number = even
           # print('even ',x, lis, count)

            if count==1:        # if count of odd =1, keeping same number back from -1 to y 
                lis.remove(-1)
                lis.insert(ind-1,y)
                count=0
               # print('even count=1 ',x, lis, count)

            if count>1 :        # if count of odd >1, adding count element in list
                 lis.insert(ind-1,count)
                 count=0
                # print('even count>1 ',x, lis, count)

    while -1 in lis:            # removing all -1
           lis.remove(-1)

    return len(lis)

print('length of modified list ',processArray(lis))
print(lis)

Answer 6

试试下面的 Python 代码：首先用计数替换最后一个连续的奇数，然后用 -1 替换前面的奇数。最后，从列表中删除所有 -1。

原因：用-1代替连续的奇数来遍历整个列表会很方便，否则数字的结构和索引会改变并且难以迭代。

l=[222,3,35,62,124,61,29,375,66,7,-1]
count = 0
for i in range(0,len(l)):
    if l[i]%2!=0 and i!=len(l)-1:
        count +=1
    else:
        if count > 1:
            l[i-1]=count
            while count != 1:
                l[i-count]= -1
                count -= 1
        count = 0
l = [i for i in l if i>=0 ]

print(l)

输出：[222, 2, 62, 124, 3, 66, 7]

奇数序号替换为计数

6 个答案: