『LeetCode』#6刷题日记

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        int len = nums.length;
        // 数组中 每个数字的值 作为已出现数字的索引 无论出现多少次 均记为1
        int[] newNums = new int[len+1];
        for(int i=0; i<len; i++) {
            newNums[nums[i]] = 1;
        }
		// 新建列表 遍历用于统计的数组 输出出现次数为0的索引值
        List<Integer> list = new ArrayList<>();
        for(int i=1; i<len+1; i++) {
            if(newNums[i] == 0) {
                list.add(i);
            }
        }
        return list;
    }
}

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        Arrays.sort(nums);
        int len = nums.length;
		// 首、尾、中间段 均要考虑 就是时间变得好长
        List<Integer> list = new ArrayList<>();
        int start = 1, end = len;
        // [4, 4, 4, 4]
        if(nums[0] != 1) {
            while(start < nums[0]) {
                list.add(start);
                start++;
            }
        }
        // [1, 1, 1, 1]
        if(nums[len - 1] < len) {
            while(nums[len-1] < end) {
                list.add(end);
                end--;
            }
        }

        // [1, 2, 2, 2, 4, 6]
        for(int i=1; i<len; i++) {
            if(nums[i] == nums[i-1] || nums[i] == nums[i-1] + 1) {
                continue;
            } else {
                while(nums[i-1] + 1 < nums[i]) {
                    list.add(nums[i-1] + 1);
                    nums[i-1]++;
                }
            }
        }
        return list;
    }
}

class Solution {
    public String largestNumber(int[] nums) {
        int len = nums.length;
        String[] str = new String[len];
        // 转换为字符串数组
        for(int i=0; i<len; i++) {
            str[i] = "" + nums[i];
        }
        // 比较两个字符串拼接后的大小排序 a + b和 b + a
        Arrays.sort(str, (a, b) -> {
            String sa = a + b, sb = b + a;
            return sb.compareTo(sa);
        });
        // StringBUilder拼接 会更快
        StringBuilder sb = new StringBuilder();
        for(String aStr : str) {
            sb.append(aStr);
        }
        int len2 = sb.length();
        int k = 0;
        // 注意 避免 零开头项
        while(k < len - 1 && sb.charAt(k) == '0') k++;
        return sb.substring(k);
    }
}