两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]
思路:这题很水,暴力循环破解即可,注意没有重复项就好
class Solution { public int[] twoSum(int[] nums, int target) { int[] n=new int[2]; int flag=0; for (int i = 0; i < nums.length; i++) { for (int j = nums.length-1; j > i; j--) { if (nums[i]+nums[j]==target) { n[0]=i; n[1]=j; flag=1; if (flag==1) { break; } } if (flag==1) { break; } } } return n; } }
成为更好的自己
posted on 2018-10-30 18:13 CodeFish-Xiao 阅读(104) 评论(0) 编辑 收藏 举报