leetcode-26-删除排序数组中的重复项
生活随笔
收集整理的這篇文章主要介紹了
leetcode-26-删除排序数组中的重复项
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
問題:
?
解:
package com.example.demo;public class Test26 {/*** 使用雙指針方法,定義兩個指針,head / last 頭和尾,將last位置的值和head位置的值比較,如果同則head++,不同則將head位置* 的值賦值給++last之后的位置** @param nums* @return*/public int removeDuplicates(int[] nums) {int head = 1;int last = 0;while (head <= nums.length - 1) {if (nums[head] == nums[last]) {head++;} else {nums[++last] = nums[head];head++;}}return last + 1;}public static void main(String[] args) {Test26 t = new Test26();int[] arr = {1, 1, 2, 3, 4, 4, 5};int i = t.removeDuplicates(arr);System.out.println(i);} }?
總結
以上是生活随笔為你收集整理的leetcode-26-删除排序数组中的重复项的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 基础-递归
- 下一篇: leetcode-16-最接近的三数之和