力扣 961长度2n数组找出现n次的元素 459重复的子字符串

961题目

你一个整数数组 nums ，该数组具有以下属性：
nums.length == 2 * n.
nums 包含 n + 1 个 不同的 元素
nums 中恰有一个元素重复 n 次
找出并返回重复了 n 次的那个元素。

思路

类比于数组中出现次数最多的一个元素
代码

class Solution {
    public int repeatedNTimes(int[] nums) {
    //题目意思不就是出现次数一半么
    Arrays.sort(nums);
    int mid=nums.length/2;
    return nums[mid]==nums[mid+1]?nums[mid]:nums[mid-1];
    }
}

459重复的子字符串

题目

给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。

思路

一个很有意思的思路

自己加自己，掐头去尾找自己

先s+s;例如s=abab,得到abababab -->掐头去尾后 bababa,此时字符串中还包含abab,返回true
代码

class Solution {
    public boolean repeatedSubstringPattern(String s) {
      String ss=s+s;
      ss=ss.substring(1,ss.length()-1);
      return ss.contains(s);

    }
}