zoukankan      html  css  js  c++  java
  • 数组去重

    class Solution {
        public int removeDuplicates(int[] nums) {
           
            if(nums.length==0)
                return 0;
            int i=0;
            for(int j=1;j<nums.length;j++)
            {
                if(nums[j]!=nums[i])
                {
                    i++;
                    nums[i]=nums[j];
                }
            }
            return i+1;
        }
       
    }

    --------------------------------------------------------------------------

    public class MainClass {
        public static int[] stringToIntegerArray(String input) {
            input = input.trim();
            input = input.substring(1, input.length() - 1);
            if (input.length() == 0) {
              return new int[0];
            }
       
            String[] parts = input.split(",");
            int[] output = new int[parts.length];
            for(int index = 0; index < parts.length; index++) {
                String part = parts[index].trim();
                output[index] = Integer.parseInt(part);
            }
            return output;
        }
       
        public static String integerArrayToString(int[] nums, int length) {
            if (length == 0) {
                return "[]";
            }
       
            String result = "";
            for(int index = 0; index < length; index++) {
                int number = nums[index];
                result += Integer.toString(number) + ", ";
            }
            return "[" + result.substring(0, result.length() - 2) + "]";
        }
       
        public static String integerArrayToString(int[] nums) {
            return integerArrayToString(nums, nums.length);
        }
       
        public static void main(String[] args) throws IOException {
            BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
            String line;
            while ((line = in.readLine()) != null) {
                int[] nums = stringToIntegerArray(line);
               
                int ret = new Solution().removeDuplicates(nums);
                String out = integerArrayToString(nums, ret);
               
                System.out.print(out);
            }
        }
    }

  • 相关阅读:
    迭代器求迄今为止所有的闰年
    记录列表中每个元素被访问的次数
    访问修改属性日志
    描述符
    摄氏与华氏转变
    【bzoj1925】[Sdoi2010]地精部落 组合数学+dp
    【bzoj1280】Emmy卖猪pigs 最大流
    【bzoj1449/bzoj2895】[JSOI2009]球队收益/球队预算 费用流
    【bzoj2721】[Violet 5]樱花 数论
    【bzoj4810】[Ynoi2017]由乃的玉米田 莫队算法+STL-bitset
  • 原文地址:https://www.cnblogs.com/xlhlx/p/10662953.html
Copyright © 2011-2022 走看看