Advertisement

(双指针法)移除有序数组中的重复元素

阅读量:

本文件为个人博客系统文档的存档版本,创作者为小游,其博客地址为:点击访问

我的解法:

此处采用的是最为基础的暴力穷举方式,逐项进行判定,并将其中重复的项目予以剔除

复制代码
    func removeDuplicates(nums []int) int {
    	for i := 0; i < len(nums); i++ {
    		if indexArray(nums[i], nums) {
    			// 这里说明存在重复,我们把所有的数据都往前移
    			for j := i; j < len(nums)-1; j++ {
    				nums[j] = nums[j+1]
    			}
    			nums = nums[:len(nums)-1]
    			i--
    		}
    	}
    	return len(nums)
    }
    
    // 判断array是否在数组中重复
    func indexArray(i int, nums []int) 

全部评论 (0)

还没有任何评论哟~