思路
来自宫水三叶的通解,本题使出现超过两次的元素只出现两次,可以将j = 2(若让数组出现n次则j = n),i = 0从头判断数组元素。用foreach遍历数组,当i < j,直接处理前2个元素,之后判断nums[i - j]是否不等于x,若是则将当先x赋值给num[i]并将i++。最后直接返回i就ok。
代码
总结
该思路只需修改j的值即可实现此类题目的通解,同leetcode26。感谢宫水三叶提供思路。
来自宫水三叶的通解,本题使出现超过两次的元素只出现两次,可以将j = 2(若让数组出现n次则j = n),i = 0从头判断数组元素。用foreach遍历数组,当i < j,直接处理前2个元素,之后判断nums[i - j]是否不等于x,若是则将当先x赋值给num[i]并将i++。最后直接返回i就ok。
该思路只需修改j的值即可实现此类题目的通解,同leetcode26。感谢宫水三叶提供思路。