黑马程序员技术交流社区

标题: 基础测试题目分享 数组去重复 [打印本页]
作者: 麻木    时间: 2015-4-22 10:05
标题: 基础测试题目分享 数组去重复
  1. /**
  2. *5.数组去重复，例如: 原始数组是{4,2,4,6,1,2,4,7,8}，得到结果{4,2,6,1,7,8}
  3. */

  5. #import <Foundation/Foundation.h>
  6. //新建一个removeDuplicate
  7. //形参 NSInteger* array 代入的整型数据 数组大小 size
  8. //返回值类型 NSInteger 新数组的大小

  10. NSInteger removeDuplicate(NSInteger* array,NSInteger size)
  11. {
  12.    
  13.     //1.取出数组的第一个元素i开始循环遍历
  14.     for(NSInteger i = 0;i < size;i++)
  15.     {
  16.         //1.2将元素i分别与它后面的循环遍历元素j对比
  17.         for(NSInteger j = i+1;j < size;j++)
  18.         {
  19.             //1.3如果i==j，说明有重复元素
  20.             if(array[i] == array[j])
  21.             {
  22.                 //1.4则将重复元素去掉后面所有元素往前挪一个位置
  23.                 for(NSInteger k =j;k+1 < size;k++)
  24.                 {
  25.                     array[k] = array[k+1];
  26.                 }
  27.                
  28.                 //1.5j自减1，为了再次检查重复元素的位置，以免后面挪过来的元素还是重复元素
  29.                 j--;
  30.                
  31.                 //1.6将原来数组的最后一位替换成数组结束符'\0'
  32.                 array[size-1]='\0';
  33.                
  34.                 //1.7数组大小减1
  35.                 size--;
  36.                
  37.             }
  38.         }
  39.         
  40.     }
  41.     return size;
  42. }

  44. int main(int argc, const char * argv[])
  45. {

  47.     @autoreleasepool {
  48.         
  49.         //2.自定义一个数组
  50.         NSInteger array[10] = {1,1,1,1,3,3,2,6,2,3};
  51.         
  52.         //3.调用函数removeDuplicate并返回一个值作为新的数组大小 newSize
  53.         NSInteger newSize = removeDuplicate(array,10);
  54.         
  55.         //4.重新打印去掉重复元素的数组
  56.         for(NSInteger i = 0;i < newSize;i++)
  57.         {
  58.             NSLog(@"%ld",array[i]);
  59.         }
  60.         
  61.     }
  62.     return 0;
  63. }
复制代码
作者: itheima_llt    时间: 2015-4-22 14:38
顶也～～～



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2