How do I complete the remove method in 5.5.4 improving expanding array from codehs

Question

0.00/5 (No votes)

See more:

When testng the remove method, my result tells me that I have an extra element in the initial array. Here's what I have:

public int remove(int index)
{
for (int i = index; i < numElements - 1; i++)
{
System.out.println("removing " + i);
arr[i] = arr[i + 1];
}
return arr[index];
}

What I have tried:

I've tried differen't things like setting "i" less than numElements plus 1 rather than minus, but I don't think that is where my probelm is occuring. I'm a bit rusty when it comes to Java, but I'm doing my best!

Posted 21-May-19 8:05am

Member 14409586

Updated 21-May-19 8:19am

Add a Solution

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Answer 1 · 2019-05-21T08:14:00

You aren't "removing" anything: you are copying elements into earlier locations, but that doesn't reduce the number of elements in the array.
For example, if arr has 5 elements:

C#

Index:  0  1  2  3  4
Value:  7  8  9  0  1

Then is you call remove with index 2 then after the method arr will be changed:

C#

Index:  0  1  2  3  4
Value:  7  8  0  1  1

This is probably where your "extra element" is coming from.

Richard MacCutchan · Answer 2 · 2019-05-21T08:19:00

Consider the situation where there are three elements in your array, and index is 1. So i goes from 1 to 1 (i.e. less than 2 (3-1)). So

Java

for (i = 1; i < 2; i++)
{
    arr[1] = arr[2];
}
// but all the remaining elements (including arr[2]) still exist

Your code does not actually remove anything, it just moves all the elements after the one pointed to by index. And the last one in the loop is duplicated.

How do I complete the remove method in 5.5.4 improving expanding array from codehs

2 solutions

Solution 1

Solution 2

Add your solution here

Preview 0