刪除排序數組中的重複數字,排序數組重複數字

來源:互聯網
上載者:User

刪除排序數組中的重複數字,排序數組重複數字

描述:

    給定一個排序數組,在原數組中重複資料刪除出現的數字,使得每個元素只出現一次,並且返回新的數組的長度。

不要使用額外的數組空間,必須在原地沒有額外空間的條件下完成。

範例:

    給出數組A =[1,1,2],你的函數應該返回長度2,此時A=[1,2]

代碼如下:

 1 public class Solution { 2     /** 3      * @param A: a array of integers 4      * @return : return an integer 5      */ 6     public int removeDuplicates(int[] nums) { 7         // write your code here 8            int l = nums.length; 9            int j=1;10            11         if(l==0) 12             return 0;13         for(int i=1;i<l;i++){14           if(nums[i]==nums[i-1]){15                  continue;16              }17             else{18                  nums[j]=nums[i];19                  j++;20              }21          }22         return j;23     }24 };

 

 

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.