需求：


给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。


分析：
一、借助集合的方法
1）将数组元素存到集合中，添加的过程中判断集合中是否包含该元素，如果包含就不添加，如果不包含就添加。
2）遍历集合元素，并赋值给数组中相应的元素。返回集合大小size。
该方法需要开辟集合的空间，并且会引发运行超时。
二、使用两个指针
1）创建两个指针，一个维护当前有效元素的个数，另一个遍历数组。
2）如果该数组没有元素，那么直接返回0，否则执行3）。
3）该数组中有效元素个数至少是1，所以将有效元素个数index初始化为1。
4）从角标2开始向后遍历，如果当前元素和前一个元素不相同，就把角标为index的值赋值为当前元素，index自增。
5）返回index值，即有效元素个数。
代码：
public class Solution {
    /*
     * @param nums: An ineger array
     * @return: An integer
     */
    public int removeDuplicates(int[] nums) {
        // write your code here
        if(nums.length == 0)
        {
            return 0;
        }
        
        int index = 1;
        for(int i = 1; i < nums.length; i++)
        {
            if(nums[i] != nums[i-1])
            {
                nums[index++] = nums[i];
            }
        }
        
        return index;
    }
}

话不多说，下面就跟着小编来看下利用jquery实现删除数组中重复元素的具体思路吧
首先定义如下数组：
var arr=[0,2,3,5,6,9,2];
我们可以看到数组中存在重复元素'2';
最后通过jquery筛选应该得到[0,2,3,5,6,9];
ok，首先我们再定义一个空数组，用来存放最后筛选出来的元素：
var new_arr=[];
利用jquery的$.inArray可以轻松实现：
遍历数组元素：
for(var i=0;i
var items=arr[i];
//判断元素是否存在于new_arr中，如果不存在则插入到new_arr的最后
if($.inArray(items,new_arr)==-1) {
new_arr.push(items);
}
}
当遍历到最后一个'2'的时候，因为已经将之前一个'2'插入到了new_arr中，所以最后一个'2'不会执行if中的语句
最后得到新数组new_arr=[0,2,3,5,6,9];
备注：$.inarray(value,array) --确定第一个参数在数组中的位置(如果没有找到则返回 -1 )。
最终代码如下：
var arr=[0,2,3,5,6,9,2];
var new_arr=[];
for(var i=0;i
var items=arr[i];
//判断元素是否存在于new_arr中，如果不存在则插入到new_arr的最后
if($.inArray(items,new_arr)==-1) {
new_arr.push(items);
}
}
console.log(new_arr); //[0,2,3,5,6,9]
以上就是本文的全部内容，希望对大家有所帮助，同时也希望多多支持脚本之家！

几种php删除数组元素方法在很多情况下我们的数组会出现重复情况，那我们删除数组中一些重复的内容怎么办，这些元素必须保持他唯一，所以就想办法来删除它们，下面利用了遍历查询来删除重复数组元素的几种方法。
方法一、完整删除重复数组实例-----删除数组中的一个元素
function array_remove_value(&$arr, $var){
foreach ($arr as $key => $value) {
if (is_array($value)) {
array_remove_value($arr[$key], $var);
} else {
$value = trim($value);
if ($value == $var) {
unset($arr[$key]);
} else {
$arr[$key] = $value;
}
}
}
}
$a是一个数组:
count($a); //得到4
unset($a[1]); //删除第二个元素
count($a); //得到3
echo $a[2]; //数组中仅有三个元素,本想得到最后一个元素,但却得到blue,
echo $a[1]; //无值
?>
也就是说在删除数组中的元素后，数组中的元素个数(用count()得到)变了，但数组下标却没有重新排列，还必须用删除数组前的key来操作相应的值。
后来我采用另一种方法，其实根本就不叫"方法"，是用php4现成的函数array_splice()。
count ($a); //得到4
array_splice($a,1,1); //删除第二个元素
count ($a); //得到3
echo $a[2]; //得到yellow
echo $a[1]; //得到blue
?>
方法二、删除数组中重复元素的函数
function delmember(&$array, $id)
{
$size = count($array);
for($i = 0; $i 
{
$array[$id + $i] = $array[$id + $i + 1];
}
unset($array[$size - 1]);
}
补充小例子：
方法一、php有内置函数array_unique可以用来删除数组中的重复值
array_unique -- 移除数组中重复的值
array_unique说明
array array_unique ( array array )
array_unique() 接受 array 作为输入并返回没有重复值的新数组
注意键名保留不变。array_unique() 先将值作为字符串排序，然后对每个值只保留第一个遇到的键名，接着忽略所有后面的键名。这并不意味着在未排序的 array 中同一个值的第一个出现的键名会被保留。
注: 当且仅当 (string) $elem1 === (string) $elem2 时两个单元被认为相同。就是说，当字符串的表达一样时。
第一个单元将被保留。
例子：array_unique()
$input = array("a" => "green", "red", "b" => "green", "blue", "red");
$result = array_unique($input);
print_r($result);
?>
上例将输出：
Array
(
[a] => green
[0] => red
[1] => blue
)
方法二、array_flip实现去重效果
另一个方法是使用php的array_flip函数来间接的实现去重效果
array_flip是反转数组键和值的函数，它有个特性就是如果数组中有二个值是一样的，那么反转后会保留最后一个键和值，利用这个特性我们用他来间接的实现数组的去重.
$arr = array("a"=>"a1","b"=>'b1',"c"=>"a2","d"=>"a1");
$arr1 = array_flip($arr);
print_r($arr1);//先反转一次,去掉重复值,输出Array ( [a1] => d [b1] => b [a2] => c )
$arr2 = array_flip($arr);
print_r($arr2);//再反转回来,得到去重后的数组,输出Array ( [a1] => d [b1] => b [a2] => c )
$arr3 = array_unique($arr);
print_r($arr3);//利用php的array_unique函数去重,输出Array ( [a] => a1 [b] => b1 [c] => a2 )
?>
二种方法不同的是用array_flip得到的是重复元素最后的键和值，用array_unique得到的是二个重复元素第一个键和值。
希望本文所述对大家学习php程序设计有所帮助，解决数组重复元素问题。

原题：把一个数组中的重复元素去掉。如a[12]={1,1,2,7,3,2,3,4,5,8,7,7},输出为：1,2,7,3,4,5,8

在csdn上查了一下，发现给出的方法都很复杂，对新手很不友好，于是写了一个比较简单的，源码如下：
#include<stdio.h>
#define N 12
int main()
{
    int i,j,n=N,k;
    int num[N]={1,1,2,7,3,2,3,4,5,8,7,7};
    for(i=0;i<n-1;++i)	
	{
        for(j=i+1;j<n;++j)	//从num[i]的下一位开始比较，直到最后一位
            if(num[i]==num[j])	//如果数字重复
            {
                for(k=j;k<n-1;++k)	//从num[j]开始，所有数字前移一位
                    num[k]=num[k+1];
                --n;              //数组长度-1
    		    --j;				//因为有++j，所以这里先减一下，否则num[i]比较的是移动之后的下一位，会漏掉一个数
   	   		}
   }
    for(i=0;i<n;++i)
        printf("%d,",num[i]);
    return 0;
}



希望对大家有所帮助，还有，新年快乐鸭！！！！