消除重複數

2021-08-31 05:56:57 字數 493 閱讀 3442

這是一道外企演算法的面試題,前提是不允許使用util包之外的類,即任何集合類都不允許使用。 寫出的演算法效率越高,此題得分越高,大家可以試一下。題目是輸入一串已經排序好的陣列,輸出消除重複數之後的陣列。如:

輸入;輸出;

我的**是:

package test;

public class distinct ;

string a=string.valueof(onums[0])+",";

for(int i=1;iinteger.parseint(b[b.length-1]))

a=a+onums[i]+",";

}system.out.println(a.replace(',', ' ').trim());

}

}

執行效果:-3 -2 -1 0 1 2 3 4 5 7 8 9

注意:該演算法只能對已經排好序的陣列消除重複數

SQL主鍵不能為NULL,消除重複資料問題

今天在創表的時候,打算把幾個字段設定為主鍵,但是實際情況是有些欄位為null,搜尋之後發現主鍵不能為null,於是研究發現要用unique才能為null。於是我順便講一下一些關於資料庫重複資料的知識點。主鍵關鍵字是primary key,在創表的時候可以設定乙個主鍵,主鍵不能為null,如下 cre...

去除重複數

這是一道外企演算法的面試題,前提是不允許使用util包之外的類,即任何集合類都不允許使用。寫出的演算法效率越高,此題得分越高,大家可以試一下。題目是輸入一串已經排序好的陣列,輸出消除重複數之後的陣列。如 輸入 輸出 消除重複數 已經排序好的陣列 author fangtengfei date 201...

尋找重複數

出自 leetcode 287,給定乙個包含 n 1 個整數的陣列 nums,其數字都在 1 到 n 之間 包括 1 和 n 可知至少存在乙個重複的整數。假設只有乙個重複的整數,找出這個重複的數。示例 1 輸入 1,3,4,2,2 輸出 2 示例 2 輸入 3,1,3,4,2 輸出 3 我想到一種和...