刪除一維數(shù)組中重復(fù)的數(shù)字
2023-01-17閱讀(748)
問:刪去一維數(shù)組中所有相同的數(shù),使之只剩一個。數(shù)組中的數(shù)已按由小到大的順序排列,函數(shù)返回刪除后數(shù)組中數(shù)
- 答:1、創(chuàng)建java類,TestEqual
2、編寫去重函數(shù),
public static int unique1(int[] nums) {
if (nums.length == 0) {
? ? ? ? ? ? return 0;
? ? ? ? }
? ? ? ? Set<Integer> set = new HashSet<Integer>();
? ? ? ? int index = 0;
? ? ? ? for (int i = 0, len = nums.length; i < len; i++) {
? ? ? ? ? ? if (set.add(nums[i])) {
? ? ? ? ? ? ? ? nums[index++] = nums[i];
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? return index;
}
3、編寫打印函數(shù),
public static void printNums(int[] nums, int length) {
for (int i = 0; i < length - 1; i++) {
System.out.print(nums[i] + " ");
}
System.out.println(nums[length - 1]);
}
4、初始化入?yún)?shù)據(jù),int[] str = { 1, 1, 2, 3, 4, 4, 4, 5, 9, 9 },執(zhí)行代碼,consle輸出踢重后數(shù)據(jù),1,2,3,4,5,9, - 答:#include<stdio.h>
int fun(int *a,int n) { int i,j;
? for ( i=j=0;i<n;i++ ) if ( a[i]!=a[j] ) { j++; a[j]=a[i]; }
? return j+1;
}
void main() { int a[10]={1,1,2,3,4,4,4,5,9,9},i,n;
? for ( i=0;i<10;i++ ) printf("%d ",a[i]); printf("\n");
? n=fun(a,10);
? for ( i=0;i<n;i++ ) printf("%d ",a[i]); printf("\n");
}
問:c語言:刪去一維數(shù)組中所有相同的數(shù), 使之只剩一個.求一完整正確程序
- 答:#include<stdio.h>
int?fun(int?a[],int?n)
{
????int?i,j=0;
????for(i=1;i<n;i++)
????{
????????if(a[j]!=a[i])
????????????a[++j]=a[i];
????}
????return?j;
}
void?main()
{
????int?a[]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10};
????int?len,i;
????len=fun(a,sizeof(a)/sizeof(int));
????for(i=0;i<=len;i++)
????????printf("%d?",a[i]);
????printf("\n");
}
?
問:編寫程序在被調(diào)函數(shù)中刪去一維數(shù)組中所有相同的數(shù),使之只剩一個,被調(diào)函數(shù)返回刪除后數(shù)組中的數(shù)據(jù)的個數(shù)
- 答:int main()
{
int a[20]={4,4,4,6,7,7,7,9,9,9,12,12,24,34,34,34,56,67,78,90};
int i=0,j=0,k=0,b[20];//b[]為保存不相同的數(shù)組成員
for(i=0;i<20;i++)//遍歷每個數(shù)組成員
{
for(j=0;j<k;j++)//數(shù)組成員與不同數(shù)組成員比較
{
if(b[j]==a[i])//如果與不同數(shù)組比較有相同者,跳出,進(jìn)行下一個數(shù)組成員比較
break;
}
if(j==k)//如果與不同數(shù)組的成員都不同,則加入不同數(shù)組;
{
b[k]=a[i];
k++;
}
}
for(i=0;i<k;i++)
printf("%d,",b[i]);
getchar();
return 0;
}
刪除一維數(shù)組中重復(fù)的數(shù)字
下載Doc文檔