算法总结

1.给定数组[1,1,1,2,2,2,4,5,6,4,2,1]

很多时候,需要针对该数组创建一个给不包含重复元素的新数组。

这时,为了避免占用额外的空间去统计新数组的长度素,我们可以通过求解旧数组中最大值的方法来求解长度。

例如该数组中最大值为6.那新数组的长度则最大为7.即0-6.

当然这个数组可能有多出来的空余元素。

该方法可以减少算法的复杂度。

 int maxNum = 0;
        // find the maximum number in input array 1 , 3 , 4 , 4  = 4
        for (int i =0;i< nums.length; i++)
            maxNum = Math.max(maxNum, nums[i]);

  

posted @ 2017-10-19 15:06  岁月静好--lyr  阅读(115)  评论(0编辑  收藏  举报