Question

此方法的作用是从数组中删除值toRemove。剩下的元素应该只是移向数组的开头。（数组的大小不会改变。）由于数组现在只有少一个元素，最后一个元素的位置应该只用0填充。如果数组中出现多次toRemove，则只有第一次出现被删除。该方法没有返回值，如果数组没有元素，它应该没有效果。

解决方案：

public static void remove(int[] arr, int toRemove) {
    boolean done = false;
    int position = 0;
    for(int pos = 0; pos < arr.length; pos++) {
        if(!done && arr[pos] == toRemove) {
            done = true;
            position = pos;
        }
        if(done) {
            for(int i = position + 1; i < arr.length; i++) {
                arr[i - 1] = arr[i];
            }
            arr[arr.length -1] = 0;
        }
    }
}

我没有关注此算法的工作原理。布尔的使用让我感到困惑，我觉得我并不完全理解原始数据类型的作用，我知道它有两个是true或false，默认是false。但这究竟意味着什么？我不明白布尔。我理解为什么需要一个int占位符来找到找到toRemove值的索引。据我所知，我们希望使用for循环逐个迭代索引及其各自的值，并精确定位找到toRemove的位置。我知道我们需要一个检查点条件，以查看在某个任意索引处是否存在toRemove值，因此：

if(arr[pos] = toRemove) // then bingo we've found him

我不明白布尔！完成，布尔人迷惑我。为什么在这个检查点之后是完成=真？然后再检查一下（完成）？为什么另一个for循环为（int i = position + 1; i＆lt; arr.length; i ++），然后为循环行arr [i-1] = arr [i];？最后是arr [arr.length-1] = 0和position = pos;

我理解当我们想要访问特定的指标值时，我们写下variablenameOfArr然后将[]放在框中。我很难把这些放在一起。

谢谢

Answer 1

        public static void remove(int[] arr, int toRemove) {
            boolean done = false; //This boolean is used to determine when the element has been found
            int position = 0;
              for(int pos = 0; pos < arr.length; pos++) { //Iterating through the array
    //if we aren't already done, (!done = NOT DONE) and we have found the position to remove, then enter this logic
                if(!done && arr[pos] == toRemove) { 
                  done = true; //since we found the position to remove, set done to true
                  position = pos; //Save the index of the one that was removed
                }
                if(done) { //if we are done, enter this logic
//This loop starts above the index where removed, and iterates to the top
                  for(int i = position + 1; i < arr.length; i++) {
                    arr[i - 1] = arr[i]; //This shifts each element down one
                }
                arr[arr.length -1] = 0; //This sets the empty slot at the top of the array to 0
               }
           }
        }

Answer 2

在这种情况下，boolean done似乎控制了值是否已被删除。它开始算法为假，因为还没有删除任何内容。

第一个if语句测试以查看done的值是否为false。在if语句中，而不是说if（done == false），这可以简化为if（！done）。所以，这个if语句只是测试是否找到了一个值。

一旦删除了值，

done就会设置为true，这样就不会删除将来的值。

最后，第二个if语句测试是否已删除某个值。与第一个if语句一样，if（done == true）可以简化为if（done）。

我希望这会有所帮助，如果出现任何进一步的问题，请发表评论。

Answer 3

布尔值确实没有必要，因为当true为真时它总是if(!done && arr[pos] == toRemove)。
除此之外，当你删除一个元素时继续外循环是没有意义的1）数组的状态很好：内部循环已经移除了元素后面的元素到左边2）你不能执行两个清除量。

顺便说一下，position变量也不是必需的。您可以直接使用pos变量，因为它是只读的
这段代码：

  for(int pos = 0; pos < arr.length; pos++) {

    if(!done && arr[pos] == toRemove) {
      done = true;
      position = pos;
    }
    if(done) {
      for(int i = position + 1; i < arr.length; i++) {
        arr[i - 1] = arr[i];
      }
      arr[arr.length -1] = 0;
    }
 }

可以在不使用布尔值的情况下替换为this，并且在数组元素移位后也可以存在该方法：

  for(int pos = 0; pos < arr.length; pos++) {

    if(arr[pos] == toRemove) {  
      for(int i = pos + 1; i < arr.length; i++) {
        arr[i - 1] = arr[i];
      }
      arr[arr.length -1] = 0;        
      return;
    }

  }

理解Java

3 个答案: