重庆专业网站搭建公司,网站 需求文档,泛微oa手机版,做个网站多少钱一个月这是悦乐书的第149次更新#xff0c;第151篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第8题#xff08;顺位题号是26#xff09;。给定一个已经排序(由小到大)的整数数组#xff08;元素可以重复#xff09;#xff0c;计算其中不重复元素的个数n…这是悦乐书的第149次更新第151篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第8题顺位题号是26。给定一个已经排序(由小到大)的整数数组元素可以重复计算其中不重复元素的个数n并将数组的前n个元素依次赋值为筛选后的不重复元素。不许使用新数组接收数据。例如 nums {1,1,2} 输出不重复元素的个数为2 数组前2个元素为1和2即nums {1,2,2} 本次解题使用的开发工具是eclipsejdk使用的版本是1.8环境是win7 64位系统使用Java语言编写和测试。 02 分析并解题 特殊情况如果数组中元素个数小于等于1其不重复元素的个数即为数组的长度也不用重新给前面的元素重新赋值。 获取第一个元素与第二个元素比较如果两数不等count加1数组的新第2个元素为原数组第2个元素依次往后循环。 最后count需要加1因为在第一次循环两数不等的时候count是从第二个元素开始累加的还需要算上最开始的第一位元素。 public int removeDuplicates(int[] nums) {if (nums.length 1) {return nums.length;}int count 0;for(int i0; inums.length-1; i){if (nums[i] ! nums[i1]) {count;nums[count] nums[i1];}}return count1;
} 03 小结 此题比较简单如果大家有什么好的解法思路、建议或者其他问题可以下方留言交流点赞、留言、转发就是对我最大的回报和支持 转载于:https://www.cnblogs.com/xiaochuan94/p/9834468.html
