赞
踩
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组.
class Solution { public int removeDuplicates(int[] nums) { int count=nums.length; for(int i=0;i<count; i++) { if(nums[i]==nums[i+1]) { for(int j=i;j<count;j++) { nums[j]=nums[j+1]; } count--; i--; } } return count; } }
这样写代码的话系统就会报出这样的错误:
java.lang.ArrayIndexOutOfBoundsException: 4
at line 10, Solution.removeDuplicates
at line 54, __DriverSolution__.__helper__
at line 79, __Driver__.main
java.lang.ArrayIndexOutOfBoundsException——数组越界,当程序中数组的下标超出数组的表示范围的时候,就会报错:java.lang.ArrayIndexOutOfBoundsException,报错的第二行line:10,表明错误在第十行,即: nums[j]=nums[j+1]; 在这句代码中,当 j 为最大值:j=nums.length-1时,j+1已经超出了数组的表示范围,所以会报数组越界的错误。
该正后代码:
class Solution { public int removeDuplicates(int[] nums) { int count=nums.length; for(int i=0;i<count-1; i++) { if(nums[i]==nums[i+1]) { for(int j=i;j<count-1;j++) { nums[j]=nums[j+1]; } count--; i--; } } return count; } }
最后我想提醒大家数组在使用的时候,一定要注意数组的长度,不要越界。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。